[오늘의 문제]https://www.acmicpc.net/problem/2146[오늘의 학습 키워드]너비 우선 탐색BFS구현그래프 탐색, 그래픈 이론격자 그래프1. 문제설명 좌표평면에 지도의 정보가 주어집니다. 0은 바다, 1은 육지를 의미할 때 현재 육지와 다른 육지를 잇는 다리를 놓으려고 합니다. 이 다리를 놓을 때 가장 적은 비용이 들도록 가장 짧은 다리 하나만 설치한다고 합니다. 육지와 다른 육지를 잇는 다리의 길이가 가장 짧은 경우를 구해 출력하는 문제 입니다.[제한사항]시간 제한 2초메모리 제한 192MBN(100이하의 자연수)0은 바다, 1은 육지항상 두 개 이상의 섬이 있는 데이터만 입력으로 주어진다.2. 접근방식 문제를 보면 육지와 다른 육지를 잇는 최대한 짧은 다리를 놓으려 합니다. 그..
