https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net bfs와 백트래킹을 같이 사용하는 문제이지만 내가 듣는 바킹독 알고리즘 분께서는 시물레이션 파트에 넣으셔서 시물레이션 카테고리에 작성하는 문제이다. 연구소에 벽을 3개 세운 후 바이러스를 퍼지게 할 때 안전구역의 최대 개수를 구하는 문제이다. 벽을 세울 수 있는 공간일 때 벽을 세우고 다음으로 넘어가 또 세운다. 벽의 개수가 3개가 되면 바이러스를 퍼지게 한 후 안전구역의 개수를 세어준다. 이때마다 값을 비교..
