[BOJ 9934] 완전 이진 트리

[sh0723]

풀이 요약

• 중위 순회 배열에서 가운데 원소를 현재 구간의 루트로 보고 해당 레벨에 저장했습니다.
• 루트를 기준으로 왼쪽/오른쪽 구간을 재귀적으로 나누어 다음 레벨의 노드를 채웠습니다.
• ret[level]에 레벨별 빌딩 번호를 모은 뒤 루트 레벨부터 순서대로 출력했습니다.
• 완전 이진 트리이므로 각 재귀 구간의 중앙값이 항상 해당 서브트리의 루트가 됩니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-9934%EB%B2%88-%EC%99%84%EC%A0%84-%EC%9D%B4%EC%A7%84-%ED%8A%B8%EB%A6%AC

문제

• BOJ 9934
• 제목: 완전 이진 트리

Closes #77