문제 https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net 풀이 과정 바이러스 중에서 M개를 선택하는 조합 + 각 바이러스를 빈칸 또는 비활성 바이러스로 퍼뜨리는 BFS탐색으로 풀이할 수 있다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { static int N, M, blank, min; static int[][] ..