Joonas' Note

BOJ 13325 - 이진 트리 본문

알고리즘/문제 풀이

BOJ 13325 - 이진 트리

joonas 2019.09.16 02:41

[이전 블로그의 글]

각 노드에서 리프 노드까지의 거리가 (왼쪽으로 가든지, 오른쪽으로 가든지) 같도록 조정하는 것이므로 재귀를 생각할 수 있다.

이를 해결할 작은 문제로 재귀의 중간 과정부터 생각했다.

왼쪽과 오른쪽의 길이가 달라져서 조정이 필요한 상황은 "왼쪽 != 오른쪽" 이다. 이를 조정하는 작업은 더 작은 쪽에 가중치를 증가시키는 것이다.

가중치는 보정을 위해 추가하는 것이므로, 맞추고자 하는 차이만큼 증가시키면 된다.

'알고리즘 > 문제 풀이' 카테고리의 다른 글

BOJ 17521 - Byte Coin  (0) 2019.11.06
BOJ 5612 - 터널의 입구와 출구  (0) 2019.11.06
BOJ 13325 - 이진 트리  (0) 2019.09.16
UVa 10918 - Tri Tiling  (3) 2019.04.15
BOJ 17142 - 연구소 3  (0) 2019.04.15
BOJ 17140 - 이차원 배열과 연산  (0) 2019.04.15
0 Comments
댓글쓰기 폼