https://www.acmicpc.net/problem/17141 17141번: 연구소 2 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 승원이는 연구소의 특정 위치에 바이러스 M개를 놓을 것이고, 승원이의 신호와 동시에 바이 www.acmicpc.net 풀이 요구 주어진 연구소의 빈칸을 모두 바이러스에 감염되게 하는데 소요되는 최소시간을 구해주는 것이 문제의 요구이다. 조건 바이러스에 감염되는 시간은 바이러스의 위치에 따라 달라진다. 전체 빈칸이 감염되었는지 확인하기 위해 빈칸의 개수와 바이러스가 놓일 수 있는 칸의 개수를 구해주었다. 구현방법 바이러스의 위치를 조합(Combination라이브러리)를 통해서 구현해준다. 바이러스가 퍼지는 알고리즘은 상하좌..