[백준 파이썬] #2146. 다리만들기

풀기 전 생각해보기😮 간척 사업 아이디어 적용해보기 중복해서 인식되는 지점을 어떻게 해결할 것인지 메모리 초과 오류 발생 해결 풀이🛫 from collections import deque dcol = [1, 0, -1, 0] drow = [0, 1, 0, -1] def divide_island(): cnt = 1 # 주어진 arr의 모든 부분 탐색 시도 for col in range(N): for row in range(N): if arr[col][row] == 1: # 어느 한 섬에 도달하면 cnt += 1 # 몇 번째 섬인지 표시하기 위해 cnt 활용 queue = deque() # BFS 진행 queue.append((col, row)) checked[col][row] = 1 while queue:..