연구소
-
[백준 14502번] 연구소(자바)Algorithm/BFS 2022. 5. 14. 18:07
백준알고리즘 14502번 : 연구소 (Solved.ac 난이도 Gold5) https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 벽을 세우는 경우의 수만큼 BFS를 돌려보는 방식으로 풀 수 있었다. 우리는 배열에서 0을 갖고있는 위치 3군데를 1로 바꾸어 벽으로 만들 수 있다. 3중 for문을 돌려서 0 3개를 1로 바꾼 뒤, BFS를 적용하여 바이러스를 침투시켜본다. 그 후에 남은 0의 개수를 count하면 해당 case의 안전 영역 크기를 도출할 수 있다. ..