본문 바로가기
728x90

DFS37

[Python]백준 1167 트리의 지름 https://www.acmicpc.net/problem/1167 1167번: 트리의 지름 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1부터 V까지 www.acmicpc.net 문제 해결 - graph 리스트를 통해 연결되어있는 점들의 정보를 저장한다. - visited[i] = value : 1점에서 i점까지 거리가 value인 것을 나타낸다. - 어느 점에서 시작하든 반대쪽 리프(맨 밑에 있는점)까지가 가장 멀기 때문에 한 점에서 가장 멀리 떨어져 있는 점을 구한다. visited.index(max(visited))를 통해 구한다. - 1점에서 반대쪽.. 2022. 12. 10.
728x90