[탐색/DFS] 백준 1167 트리의 지름 - 파이썬(Python)

[ Contents ] 1. 문제 (링크 참조) 1167번: 트리의 지름 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1부터 V까지 www.acmicpc.net 2. 문제 풀이 트리의 양 끝단의 거리를 구하는 문제입니다. 즉, 트리에서 가장 먼 거리를 구해야 합니다. 2022.10.18 - [Algorithm] - [탐색/DFS] 백준 1967 트리의 지름 - 파이썬(Python) 백준 1967문제와 동일하며, 입력 형식만 다릅니다. 어느 한 노드에서 가장 먼 노드를 구하고, 해당 노드에서 가장 먼 노드를 구하면 양 끝 노드를 찾을 수 있습니다. 3. 코드..

원문링크 : [탐색/DFS] 백준 1167 트리의 지름 - 파이썬(Python)