9934

[백준] 9934번 : 완전 이진 트리 Silver1(실버1) - JAVA[자바]

[Silver I] 완전 이진 트리 - 9934 문제 링크 성능 요약 메모리: 11972 KB, 시간: 88 ms 분류 재귀, 트리 제출 일자 2024년 1월 15일 23:29:19 문제 설명 상근이는 슬로베니아의 도시 Donji Andrijevci를 여행하고 있다. 이 도시의 도로는 깊이가 K인 완전 이진 트리를 이루고 있다. 깊이가 K인 완전 이진 트리는 총 2K-1개의 노드로 이루어져 있다. (아래 그림) 각 노드에는 그 곳에 위치한 빌딩의 번호가 붙여져 있다. 또, 가장 마지막 레벨을 제외한 모든 집은 왼쪽 자식과 오른쪽 자식을 갖는다. 깊이가 2와 3인 완전 이진 트리 상근이는 도시에 있는 모든 빌딩에 들어갔고, 들어간 순서대로 번호를 종이에 적어 놓았다. 한국으로 돌아온 상근이는 도시가 어떻게..