코딩테스트/코딩테스트 문제풀이
[Python] 백준 <14502-연구소>
https://www.acmicpc.net/problem/14502 import sysfrom itertools import combinationsfrom collections import dequeimport copyinput = sys.stdin.readline# 바이러스 전이def spread_virus(lab): q = deque() for i in range(N): for j in range(M): if lab[i][j] == 2: q.append((i, j)) while q: x, y = q.popleft() for dx, dy in [(-1,0), (1,0), (0,-1), (0,1)]..
