[BOJ]17142번: 연구소3(py)

www.acmicpc.net/problem/17142

---

시뮬레이션 문제입니다. 

 

n개의 바이러스 위치 중에 m개를 뽑아서 최소를 찾는 문제이므로 조합(combination)을 통해 해결할 수 있습니다.

 

한 가지 주의 사항은 바이러스의 종류와 무관하게 빈 칸(0)만 채우면 됩니다.

그러므로 탐색을 종료 조건은 BFS로 채운 빈 칸의 숫자가 주어진 입력의 0칸 갯수와 동일하면 됩니다. 

---

코드: github.com/cotchan/algorithm/blob/main/python/BOJ/BOJ17142.py