💭 나의 접근 방법 이 문제를 풀기 이전에 트리의 지름 문제를 2개 풀고 이 문제를 접하게 되었다. 임의의 지점에서 가장 먼 지점 A / A에서 가장 먼 지점 B B의 거리가 트리의 지름이 된다. 내가 생각한 두번째 트리의 지름은 A 까지의 탐색의 DFS와 B까지의 탐색의 DFS의 max 값을 갱신해주어 문제를 풀려고 접근하였다. 이 접근방식은 고려되지 않은 지점에서 트리의 길이가 나올수 있기때문에 틀린 접근 방법이었다. 이 문제의 접근 방법은 1️⃣임의의 지점에서 가장 먼 지점 A / A에서 두번째로 먼 지점 B 2️⃣임의의 지점에서 두번째로 먼 지점 C / C에서 가장 먼 지점 D 방법으로 문제를 접근해야한다. 다만 이 문제의 예외사항이 있다. 예제 2번의 경우이다. 3 1 2 3 1 3 2 이 입력..
