문제 14502번: 연구소 (acmicpc.net) 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 풀이 1 먼저 문제를 어떻게 접근할지 생각해보자. 문제가 요구하는 것은, 빈칸에 3개의 벽을 세웠을 때 바이러스가 퍼지는 경우 중 최상의 상태 (빈칸이 가장 많이 남은 상태) 를 찾아 빈칸의 개수를 출력하는 것이다. 문제의 요구사항을 다음과 같이 나눠볼 수 있다. 빈칸에 3개의 벽을 세우는 모든 경우의 수 과정 1 이후에, 바이러스가 퍼졌을 때의 상태 과정 2 이후에, 남아있는 빈칸의 개수 결과 : 남아있는 빈칸의 최대 개수..