CEO

연구소 시리즈 연구소 연구소 2 연구소 3 문제 17141번: 연구소 2 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 승원이는 연구소의 특정 위치에 바이러스 M개를 놓을 것이고, 승원이의 신호와 동시에 바이�� www.acmicpc.net 문제 풀이 연구소에 바이러스 설치 가능한 위치가 있고, 설치 가능한 바이러스 수가 M개다. 바이러스는 하루마다 상, 하, 좌, 우로 바이러스를 전파시킨다. 이때 어떤 위치에서 바이러스 M개를 설치하여, 최소 날짜로 바이러스를 모두 전파시킬 수 있는 지를 찾아 반환하면 된다. 연구실 내에 벽을 제외한 모든 구간에 바이러스 전파가 불가능한 경우 -1을 반환한다. 앞서 다룬 연구소에서는 DFS를 사용하여 직접 조합을 구하였지만..