반응형
목록 백준 2146 파이썬 (1)
KEEP GOING
[python] 백준 2146번 : 다리 만들기 (bfs)
https://www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 1. 구현 from collections import deque n = int(input()) bridge = [list(map(int, input().split())) for _ in range(n)] last_x, last_y = 0, 0 for i in range(n): for j in range(n): if bridge[i][j] == 1: last_x, last_y = i, j move = [..
code review/bfs-dfs
2022. 3. 6. 18:47