트리의 지름 구하기 with 파이썬 (feat. BOJ 1167)
2023-05-15 14:39

트리의 지름 구하기 with 파이썬 (feat. BOJ 1167)

처음 접근했던 방식은 graph와 DFS를 이용한 방법이였다.
distance에 해당 정점에 도착했을 때 가장 먼 거리(distance[i]는 i로 부터 가장 멀리 떨어진 거리)를 저장하도록 하였고, max(distance)를 이...

댓글