백준 B17142-연구소 3 with 파이썬

문제 17142번: 연구소 3 문제 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고, 활성 상태인 바이러스는 상하좌우로 인접한 모든 빈 칸으로 동시에 복제되며, 1초가 걸린다. 승원이는 연구소의 바이러스 M개를 활성 상태로 변경하려고 한다. 연구소는 크기가 N×N인 정사각형으로 나타낼 수 있으며, 정사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽, 바이러스로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다... www.acmicpc.net 풀이 이 문제도 삼성 코테 기출이다. BFS와 재귀를 잘 사용할 줄 알아야지 해결 가능하다! 연구소 배열을 입력받으면 재귀를 이용하여 M개 뽑을 수 있는 경우의 수를 계산하고 각 경우마다 몇 초 내로 꽉 채울 수 있는지 계산해야한다. 테케가 제공되긴 하지만 테케가 없다고 한다면 제일 놓치기 ...

원문링크 : 백준 B17142-연구소 3 with 파이썬