접근 방법 섬 표시(BFS) 다리 만들기 바다를 큐에 넣는다 → 바다 중간에서 탐색을 진행할 필요 없다!!! 섬을 큐에 넣는다. (BFS, 이때 시작하는 섬의 인덱스를 매개변수로 전달) 바다이고, 방문하지 않았으면 큐에 넣는다. 섬이고, 시작하는 섬의 인덱스와 현재 인덱스가 다르면 최소값을 업데이트한다. 최종 최소값 반환 최종 최소값 반환 소스 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { s..