zizon233   2년 전

살려주세요.

a, b가 다를경우 밑에서부터 올라가는 걸로 소스 짰습니다.

조상 노드 저장하는것도 조금 특이할 수 있습니다.

seico75   2년 전

이런 예제는 어떨까요?

이진 균형트리를 가정하고 19로 최대 depth 를 정하신 것 같습니다.

30
1  2
2  3
3  4 
4  5 
5  6 
6  7 
7  8 
8  9 
9  10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
1
6 11

zizon233   2년 전

깊이는 2의 승수로 2의 18승은 1000000을 넘는 것으로 계산기로 확인했어요ㅠㅠ

zizon233   2년 전

님 천재신가요. 제가 k를 왜 시프트를 줬는지 모르겠군요. 정신이 나갔었나봐요.

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