[백준][Python] 경쟁적 전염 18405번

https://www.acmicpc.net/problem/18405 18405번: 경쟁적 전염 문제 N x N 크기의 시험관이 있다. 시험관은 1x1 크기의 칸으로 나누어지며, 특정한 위치에는 바이러스가 존재할 수 있다. 모든 바이러스는 1번부터 K 번까지의 바이러스 종류 중 하나에 속한다. 시험관에 존재하는 모든 바이러스는 1초마다 상, 하, 좌, 우의 방향으로 증식해 나간다. 단, 매 초마다 번호가 낮은 종류의 바이러스부터 먼저 증식한다. 또한 증식 과정에서 특정한 칸에 이미 어떠한 바이러스가 존재한다면, 그 곳에는 다른 바이러스가 들어갈 수 없다. 시험관의 크기와 바이러스의 위치 정보가 주어졌을 때, S 초가 지난 후에... www.acmicpc.net import sys from collections import deque sys.setrecursionlimit(10 ** 5) input = sys.stdin.readline 백준 문제를 풀때 기본으로 들어가는 입력이다. 이부...

원문링크 : [백준][Python] 경쟁적 전염 18405번