백준 2146 다리 만들기 (1) 썸네일형 리스트형 [ BOJ / 파이썬 ] 2146 다리 만들기 / 제출 1 / (소요 시간: 1시간) import sys input = sys.stdin.readline from collections import deque from copy import deepcopy n = int(input()) dx = [-1, 0, 1, 0] dy = [0, -1, 0, 1] board = [list(map(int, input().split())) for _ in range(n)] teamMin = {} def getCandidateBridge(): teamNum = 10000 + 1 q = deque([]) candidate = [] for i in range(n): for j in range(n): if board[i][j] == 1: q.append((i, j)) boa.. 이전 1 다음