개발_기록용

1. 문제 2. 분석 맨 처음엔 루트에서 가장 먼 두 점을 구해서, 그 두 점에서 부터 역으로 부모 노드 쪽으로 올라가다 같은 부모 노드를 보고 있게 되면 (가장 먼 두 점까지의 거리의 합) - (2 * 부모 노드까지의 거리의 합) 의 형태로 구하려 했으나 실패. 하지만, 루트에서 가장 먼 한 점은 결국 이 트리의 지름의 한 점이 된다는 것은 확실하다. 그리고 그 점에서 다시 가장 먼 한 점을 구하면, 지름의 나머지 한 점을 구할 수 있게 된다! 이 아이디어만 가지면 쉽게 구할 수 있었을 텐데, 생각이 나질 않았다. *해당 아이디어는 아래 블로그에서 채용했다. https://codingwell.tistory.com/61 [ 백준 ] 1967번 - 트리의 지름 ( C++ ) dfs를 이용하여 푸는 문제이다..