[BOJ] 1967번: 트리의 지름 (DFS)

트리 지름 구하는 알고리즘은 정해져 있음 :: 그냥 외우기 !!!!!(( 한 번 더 하기 )) 코드 링크https://www.acmicpc.net/problem/1967 [ 비슷한 문제 ]https://www.acmicpc.net/problem/1167  TIL트리의 지름을 구하는 방법 중 가장 널리 사용되는 방법은 DFS(깊이 우선 탐색)를 두 번 수행하는 방식선형 시간안에 트리에서 지름을 구하는 방법은 다음과 같다트리에서 임의의 정점 x를 잡는다.정점 x에서 가장 먼 정점 y를 찾는다.정점 y에서 가장 먼 정점 z를 찾는다.트리의 지름은 정점 y와 정점 z를 연결하는 경로다.즉, 정리하면임의의 노드(보통 루트 노드인 1번)에서 가장 먼 노드를 찾는다.이 노드를 시작점으로 다시 DFS를 수행하여 가장 ..