강의로 돌아가기
1번만 맞는 분들 이유
0b1111이 0으로 처리되기 때문입니다.
쉽게말해 더미노드가 leaf노드만 가능하다고 가정하고 풀어서 그렇습니다.
더미노드 아래에 더미노드만 있는 서브트리는 오답처리 하지 않아야 합니다.
더미노드 아래에 1인 노드 가 없는 경우만 0으로 처리하는 방식으로 풀이하면 정답 나옵니다.
-
423 넣었을 때, 0 값 나와야 합니다.
유연수―2023.03.05 06:07
-
와 이거네
shovel93―2023.03.12 15:03
-
ㄳㄳㄳ
shovel93―2023.03.12 15:10
-
전역변수를 재귀함수에 넣어도 1번만 맞게 되는군요. 빼니까 통과... 역시 채점서버가 병렬처리가 그런가...
Jang Sungil―2023.03.13 00:23
-
와 감사합니다. 0001111 로 되어있으면 왼쪽 트리가 모두 더미노드라서 이진트리를 만들 수 있는것이였군요
심정환―2024.08.06 14:26
답변 쓰기