berry

https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net [풀이] 연구소2 문제랑 다를바가 없어보이지만 이해하는데만 시간다쓴 문제. 연구소 2 : 바이러스가 배치될 수 있는 좌표에 실제로 배치를 하고 퍼트린다. 그말인 즉슨, 배치가 되지 않은 좌표는 빈칸이므로 똑같이 BFS를 실행하면 된다는 뜻! 연구소 3 : 바이러스는 활성화, 비활성화 상태가 있고 M개만큼 활성화를 시킨 뒤에 퍼트린다. 비활성화가 되었다고 해서 빈칸인 것이 아니고, 똑같은 바이러스이다. 그러..

https://www.acmicpc.net/problem/17141 17141번: 연구소 2 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 승원이는 연구소의 특정 위치에 바이러스 M개를 놓을 것이고, 승원이의 신호와 동시에 바이 www.acmicpc.net 문제 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 승원이는 연구소의 특정 위치에 바이러스 M개를 놓을 것이고, 승원이의 신호와 동시에 바이러스는 퍼지게 된다. 연구소는 크기가 N×N인 정사각형으로 나타낼 수 있으며, 정사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 빈 칸은 ..