백준 - 연구소2
문제 출처: https://www.acmicpc.net/problem/17141 17141번: 연구소 2 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 승원이는 연구소의 특정 위치에 바이러스 M개를 놓을 것이고, 승원이의 신호와 동시에 바이 www.acmicpc.net 2의 값을 가지는 좌표 중에 M개에 바이러스가 들어갈 수 있다. 4방 모두 동시에 퍼지므로 BFS! 조합을 통해 바이러스가 들어갈 공간을 구하고! 그 공간만 큐에 넣고 BFS돌려야하나?? 초기 의사 코드 좌표 값이 2 인 부분은 다 리스트에 넣는다. 조합을 통해 M개를 구한다. M개가 구해지면 새로운 지도를 만들고, 큐에 해당 M개의 좌표를 넣고 두 개를 BFS로 보낸다. BFS 돌릴 때마다 ..
알고리즘
2021. 6. 5. 10:31