트리의 지름을 구하는 문제
한 점을 기준으로 가장 멀리 갈 수 있는(leaf node까지 갔을 때의 가중치의 총 합이 제일 큰)
자식 노드 두 개의 합의 최대치를 구하면 되는 문제이다.
반응형
'공부 > 알고리즘' 카테고리의 다른 글
| 백준 13398 - 연속합 2[DP] (0) | 2020.04.22 |
|---|---|
| 백준 2668 - 숫자 고르기[DFS] (0) | 2020.04.21 |
| 백준 13594 - 술래잡기3[BFS?] (0) | 2020.04.20 |
| 백준 14226 - 이모티콘[BFS] (0) | 2020.04.20 |
| 백준 13023 - ABCDE[DFS] (0) | 2020.04.20 |
댓글