풀이
주어진 트리에 대해 트리의 지름을 구하면 되는 문제다.
[백준 1967] 트리의 지름 [Python] 에서 더 많은 정점을 입력받는 동일한 문제이지만,
이전 글의 풀이와 동일한 방법으로 문제를 해결할 수 있다.
다른 점이라 하면, 입력이 양방향 그래프로 주어지기 때문에 따로 처리하지 않아도 된다.
소스코드
출처
1167번: 트리의 지름
트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1부터 V까지
www.acmicpc.net
'PS > Baekjoon Online Judge' 카테고리의 다른 글
| [백준 11053] 가장 긴 증가하는 부분 수열 [Python] (0) | 2023.04.29 |
|---|---|
| [백준 2407] 조합 [Python] (0) | 2023.04.27 |
| [백준 1967] 트리의 지름 [Python] (0) | 2023.04.25 |
| [백준 15372] A Simple Problem [Python] (0) | 2023.04.25 |
| [백준 1043] 거짓말 [Python] (0) | 2023.04.23 |