문제https://www.acmicpc.net/problem/1967 여담리프 노드에서 BFS 탐색을 반복하고, 거기서 나오는 최대 길이가 원의 지름일 것이라고 생각했다. 그렇게 계속 풀이를 했지만 계속해서 메모리 초과를 맞이했다. 이게 맞는 풀이인 것 같은데 대체 왜 문제가 있지..? 싶어서 괜히 연결된 노드의 정보를 저장하는 방법만 변경해서 실행했다.결국 풀이를 참고했고, 내가 접근한 방법이 틀렸다는 것을 알게 되었다 ㅎㅎ... 문제를 풀다가 막히면 다른 방법도 떠올려보는 습관을 가지도록 노력해야겠다. 풀이해당 문제는 BFS 탐색을 통해 풀 수 있다. 트리의 지름은 "트리에 존재하는 모든 경로들 중에서 가장 긴 것의 길이"를 뜻하므로 노드 간의 길이 중 최대 길이를 구하면 된다.  따라서 풀이 순서는..