siro123   2년 전

첫번째 2% root노드가 0번이 아닐때 발생할수 있다. 

5
1 3 1 -1 3
2

정답 : 2

4
3 2 -1 2
0

정답 : 2

---------------------------------------------------------------

두번째 78% 루트노드가 리프노드가 될 수 있다.


반례1

2
1 -1
0

정답 : 1


반례2

5
1 2 3 4 -1
3

정답 : 1

---------------------------------------------------------------

세번째 99% 루트 노드를 삭제하면 0이 나와야한다. 

반례1

2
1 -1
1

정답 : 0

반례2

1
-1
0
정답 : 0

댓글을 작성하려면 로그인해야 합니다.