소심야채

www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net 더보기 문제를 해결하기 위해선 크게 2가지 함수가 필요할 것 같다. 1. 입력에 주어진 바이러스(x) 중에서 M개의 바이러스를 선택해야 한다. --> pick 2. 1번에서 선택한 바이러스를 퍼트렸을 때 결과 값 반환 --> bfs 2번을 시도하였을 때 두 가지 결과가 발생한다. 2-1. 모든 빈칸에 바이러스를 퍼트림 2-2. 모든 빈칸에 바이러스를 퍼트리지 못함 2-2번을 판단하기 쉬운 방법은 N^2의 초기상태를 입력..