그래프

[JAVA] 백준 2146번 【다리 만들기】

어제 이 문제 때문에 하루를 통으로 날렸다... 고민을 그만큼 많이 했던 문제, 해결을 위한 아이디어 자체는 간단하게 떠올랐는데, 이를 구현하는데 굉장히 오래 걸렸다. 1. 섬마다, 같은 육지는 번호를 부여해서 Labeling을 한다. 2. boolean 맵을 만들어서, 육지 부분을 True로 만들어 놓는다. 3. 섬마다 bfs를 실행해서, 다른 섬과 만나는 순간, 길이를 기록하고, 가장 최솟값을 남긴다. 먼저 전체 코드는 아래와 같다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; publi..