Joonas' Note
Joonas' Note
BOJ 13325 - 이진 트리 본문
각 노드에서 리프 노드까지의 거리가 (왼쪽으로 가든지, 오른쪽으로 가든지) 같도록 조정하는 것이므로 재귀를 생각할 수 있다.
이를 해결할 작은 문제로 재귀의 중간 과정부터 생각했다.
왼쪽과 오른쪽의 길이가 달라져서 조정이 필요한 상황은 "왼쪽 != 오른쪽" 이다. 이를 조정하는 작업은 더 작은 쪽에 가중치를 증가시키는 것이다.
가중치는 보정을 위해 추가하는 것이므로, 맞추고자 하는 차이만큼 증가시키면 된다.
'알고리즘 > 문제 풀이' 카테고리의 다른 글
| BOJ 17521 - Byte Coin (0) | 2019.11.06 |
|---|---|
| BOJ 5612 - 터널의 입구와 출구 (0) | 2019.11.06 |
| UVa 10918 - Tri Tiling (3) | 2019.04.15 |
| BOJ 17142 - 연구소 3 (0) | 2019.04.15 |
| BOJ 17140 - 이차원 배열과 연산 (0) | 2019.04.15 |
'알고리즘/문제 풀이' Related Articles
more
Comments