백준 2146 파이썬

[백준 2146번] 다리 만들기 - 파이썬

⚠️ 문제 - https://www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 🔐 풀이 크게 두 단계로 나누어 문제를 풀었습니다. 1. 처음 주어진 지도에서 DFS를 사용해 각각의 섬을 다른 번호로 구분하기 2. 모든 섬에서 BFS를 사용해 다른 섬과의 최단 거리 구하기 (이 중 가장 작은 값이 정답) 🧑🏻‍💻 코드 import sys from collections import deque sys.setrecursionlimit(10**8) N = int(sys.st..