트리의 지름
-
백준 1967번 트리의 지름 :: 마이구미알고리즘 풀이/그래프 2017. 10. 3. 21:24
이 글은 백준 알고리즘 1967번 "트리의 지름" 를 풀이한다.DFS를 통해 문제를 해결할 수 있다.1967번 - https://www.acmicpc.net/problem/1967기본 지식이 부족하다면 관련 글을 참고 바란다.DFS, BFS - http://mygumi.tistory.com/102Github 알고리즘 문제 - https://github.com/hotehrud/acmicpc 트리(tree)는 사이클이 없는 무방향 그래프이다. 트리에서는 어떤 두 노드를 선택해도 둘 사이에 경로가 항상 하나만 존재하게 된다. 트리에서 어떤 두 노드를 선택해서 양쪽으로 쫙 당길 때, 가장 길게 늘어나는 경우가 있을 것이다. 이럴 때 트리의 모든 노드들은 이 두 노드를 지름의 끝 점으로 하는 원 안에 들어가게 된..