연구소2
-
BOJ 17141 [연구소 2]알고리즘 풀이/BFS(너비 우선 탐색) 2021. 3. 4. 23:08
BOJ 연구소 2 : www.acmicpc.net/problem/17141 17141번: 연구소 2 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 승원이는 연구소의 특정 위치에 바이러스 M개를 놓을 것이고, 승원이의 신호와 동시에 바이 www.acmicpc.net 옛날에 연구소는 풀어봤는데, 2탄도 있는줄 몰랐다. 나의 풀이 방법은 다음과 같다. 바이러스를 놓을 수 있는 구역을 먼저 체크해 vector에 담아놓는다. 브루트 포스를 이용해 바이러스를 놓는 모든 경우의 수를 체크한다. BFS로 바이러스를 확산시켜본다. 제출하니 420ms나 걸린다... 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24..