[Python] 백준 17142번 : 연구소 3 - Gold 4

[Python] 백준 17142번 : 연구소 3 그래프 이론 브루트포스 알고리즘 그래프 탐색 너비 우선 탐색 문제 링크 17142번: 연구소 3 (acmicpc.net) 17142번: 연구소 3 문제 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다.

가장 처음에 모든 바이러스는 비활성 상태이고, 활성 상태인 바이러스는 상하좌우로 인접한 모든 빈 칸으로 동시에 복제되며, 1초가 걸린다. 승원이는 연구소의 바이러스 M개를 활성 상태로 변경하려고 한다.

연구소는 크기가 N×N인 정사각형으로 나타낼 수 있으며, 정사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽, 바이러스로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다... www.acmicpc.net 해결 활성 바이러스의 경우의 수를 구하는데 combinations 함수를 사용했다.

바이러스 복제를 끝내고 최소 시간을 구할 때...