1068번 - 트리
모든 테스트 케이스가 -1로 시작해서 무조건 루트가 0일 경우만 생각했는데
그 어떤 질문에도 그 어떤 반례에도 -1로 시작하지 않는 예시가 없더군요...;;
- 루트가 0이 아닌 예시 -
61 2 3 4 -1 45
answer : 1--------------------------------
4 (root)
3 5(leaf)
2
1
0 (leaf)-------------------------------- 그래프는 위와 같이 그려집니다.
댓글을 작성하려면 로그인해야 합니다.
fwccjs 3년 전 15
모든 테스트 케이스가 -1로 시작해서 무조건 루트가 0일 경우만 생각했는데
그 어떤 질문에도 그 어떤 반례에도 -1로 시작하지 않는 예시가 없더군요...;;
- 루트가 0이 아닌 예시 -
6
1 2 3 4 -1 4
5
answer : 1
--------------------------------
4 (root)
3 5(leaf)
2
1
0 (leaf)
--------------------------------
그래프는 위와 같이 그려집니다.