백준 11671 [백준 1167번 트리의 지름] 오늘의 문제는 " 트리의 지름 "이다. #고민의 흐름처음엔 무조건 완전탐색! 코드를 작성하기에 앞서, 트리의 지름을 구하는 방법이 있다.주어지는 정점들 중 어느 두 곳이 가장 먼 정점인지 보장하려면 다음과 같은 순서로 코드를 구현하면 된다.1. 아무 정점(A)으로부터 가장 거리(비용, 시간 등등)가 먼 정점(B)을 찾는다.2. 찾은 정점(B)으로부터 한 번 더 가장 먼 정점(C)을 찾으며 이때 정점 간의(B => C) 거리를 구해준다.이 거리가 트리의 지름이다! 코드는 다음과 같다.( 코드가 너무 커 보인다면 "Ctrl + 스크롤 내리기" 하면 잘 보여요! )( 초기화는 "Ctrl + 0" / 다시 확대는 "Ctrl + 스크롤 올리기" ) import java.util.*;import java.io... 2024. 8. 27. 이전 1 다음
