CEO

연구소 시리즈 연구소 연구소 2 연구소 3 문제 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크� www.acmicpc.net 문제 풀이 연구실에 바이러스가 유출되었고, 벽을 3개 설치할 수 있을 때 가장 많은 안전지대를 확보한 경우를 찾는 문제이다. 문제를 풀기 위해서는 FloodFill과 같이 바이러스가 있는 지점으로부터 상, 하, 좌, 우로 전파가 가능한지 확인하여 바이러스가 전파될 것이다. 토마토 문제와 유사하지만 다른 점은 벽을 세워야 한다는 것이다. 따라서 다음과 같은 경우의 수를 구하여 문제를 해결 할 수 있다. 백트랙킹을 통해 3개의 벽..