shine_hyun shine_hyun

www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net [해설] 1. BFS를 통해 각 섬의 영역 상태를 구한다. 2. 각 섬에 대해서 BFS를 하며, 영역을 확장시키며 다른 섬과 만날 때까지의 거리를 구한다. from collections import defaultdict,deque def land(cur,island,count,N,total_land,gmap):#land의 상태를 구함 q=deque([]) q.append(cur) visit=[cur] X=[0,0,-..