camille   7달 전

고수님들 부탁드립니다..

저는 일단 이진트리의 모든 리프 노드가 다 있다고 가정하고 문제를 풀었습니다.

m이라는 변수에 현재 총 리프노드 갯수인 n에 부족한 리프노드를 풀로 채운 것입니다.

그래서 반으로 쪼갠다음에 서로 같은 구역에 있으면 m을 2로 나누어서 구역을 나누어갑니다.

서로 다른 구역에 있다면 계속 이겨서 현재 라운드에서 만날테니 break하고 m의 log2값을 출력합니다.

문제 접근이 잘못된거 같은데 이렇게 풀어도 되는지 알고싶습니다.

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