17142. 연구소 3
rlaehddnd0422
https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net Point 1. 연구소 2와 달리 비활성화 바이러스가 존재. 2. 활성화 바이러스가 비활성화 바이러스가 있는 칸으로 가면 비활성화 바이러스가 활성화 바이러스로 바뀐다. 3. 활성화 바이러스를 선택하는 경우의 수는 최대 10개중에서 5개 고르는 경우로 10C5 = 252가지 경우가 존재한다. 4. 최대 10C5에 대해 BFS를 실행하면 O(252*50*50)=630,000 으로 시간 안에 통과 가능. 이 테..