Gold III문제(출처: https://www.acmicpc.net/problem/2146) 문제 풀이 같은 섬 영역을 먼저 찾는다. 섬 하나를 다 찾았다면 가장자리 부분들만 bfs를 사용해서 다른 섬까지의 최단 거리를 찾아주는 방법으로 문제를 해결했다. my solution (Java)import java.io.*;import java.util.*;public class _2146_ { // 다리 만들기 static int arr[][], n, result; static boolean visited[][]; static Queue land; static int dx[] = { -1, 1, 0, 0 }; static int dy[] = { 0, 0, -1, 1 }; public static voi..
