트리의 지름 구하기 Posted on 2021-04-14 Edited on 2021-08-06 In TIL/Python 정리 이유백준 1967번 트리의 지름을 풀 때, 아무리 고민해도 시간 초과를 해결하지 못해 조금 검색해보니 트리의 지름을 구하는 공식이 있었기에 정리해둔다. 해당 공식을 사용하여 푼 풀이 트리의 지름 구하는 공식 임의의 노드 A에서 가장 거리가 먼 노드 B를 구하고,그 B에서 가장 거리가 먼 노드 C를 구하게 되었을때,B와 C사이의 거리가 트리의 지름이 된다.