[BaekJoon] 백준 알고리즘 14502번 / 연구소 / dfs / Python
import sys from collections import deque from itertools import combinations import copy input = sys.stdin.readline N,M = map(int,input().split()) board = [list(map(int,input().split())) for _ in range(N)] # 준비 1 safe_zone = [] virus = [] res = 0 dx = [-1,0,1,0] dy = [0,-1,0,1] # 감염 def BFS(): global res cnt = len(safe_zone)-3 ch_virus = deque([]) for x,y in virus: ch_virus.append((x,y)) while ch..
2023. 3. 18.