트리의 지름
-
[백준][Kotlin]1167번 트리의 지름백준 2023. 3. 20. 13:12
해당 문제는 bfs와 하나의 아이디어를 생각한다면 쉽게 풀 수 있습니다. 아이디어는 바로 임의의 점에서 가장 먼 노드는 트리의 한쪽 끝이다라는 사실을 기반으로 트리의 한쪽 끝 지점을 알아내는 것입니다. 그 후 알아낸 끝 지점부터 가장 먼지점의 거리를 구하게 되면 해당 트리의 지름을 알 수 있습니다. 하기는 제가 작성한 코드와 제출 결과 입니다. import java.io.BufferedReader import java.io.BufferedWriter import java.io.InputStreamReader import java.io.OutputStreamWriter import java.lang.Math.max import java.util.* import kotlin.collections.ArrayL..