245131 [BaekJoon] 24513 좀비 바이러스 (Gold 3) - Python 문제 여기 N$N$ x M$M$ 격자 모양의 마을이 있다. 어느 날 세상에 좀비 바이러스가 창궐하여 바이러스가 빠르게 퍼져나가버린다. 바이러스에 대해 조사한 결과 세 종류의 바이러스가 존재했으며 각각 1$1$번, 2$2$번, 3$3$번으로 번호를 매겼다. 바이러스의 특징은 다음과 같다. 1$1$번과 2$2$번 바이러스는 치사율은 낮지만 전염성이 강해 상하좌우에 인접해 있는 마을로 동시에 퍼져나가며 한 마을을 완전히 감염시키는 데 1시간 걸린다. 마을이 완전히 감염되어야 다른 마을로 퍼져나갈 수 있으며 다른 바이러스가 완전히 감염시킨 마을은 침범하지 않는다. 마을이 한 바이러스에 완전히 감염되기 전에 다른 종류의 바이러스가 마을에 도착하면 3$3$번 바이러스가 만들어진다. 3$3$번 바이러스는 치사율이 높.. 2023. 2. 10. 이전 1 다음 728x90
