백준 연구소 3 파이썬

[백준] 17142. 연구소 3 (파이썬)

문제 연구소 3 연구소의 상태가 주어졌을 때, 모든 빈 칸에 바이러스를 퍼뜨리는 최소 시간을 구해보자. 시간 제한 0.25초 (Python 3 : 1.5초) 메모리 제한 512MB 공간의 크기 N x N 연구소는 빈 칸(0) , 벽(1), 바이러스(2)로 이루어져 있음. 바이러스는 활성, 비활성 두 가지 상태로 존재 연구소의 바이러스 M개를 활성 상태로 변경하려고 함 활성 상태의 바이러스 이동 방법 : 1초에 상하좌우로 인접한 모든 빈 칸으로 동시에 복제. 활성 상태의 바이러스 이동 조건 : 빈 칸(0)을 만난 경우 : 복제 벽(1)을 만난 경우 : 이동 불가 비활성 상태의 바이러스(2)를 만난 경우 : 해당 바이러스가 활성 상태로 변한다. 풀이 어떤 바이러스를 활성 상태로 만들까? 처음에는 바이러스의 ..