Algorithm/백준
백준 14502번 : 연구소(Java)
https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net [풀이] dfs 메소드는 벽을 3개 세우는 것을 재귀적으로 구현한 부분입니다. bfs 메소드는 바이러스가 퍼지는 것을 구현한 부분입니다. check 메소드는 안전한 영역의 최대값을 구현한 부분입니다. 벽을 3개 세우고 바이러스가 퍼졌을 때 안전한 영역의 개수를 구하므로 dfs 메소드내에 bfs 메소드, bfs 메소드 내에 check 메소드가 위치합니다. 즉, dfs 메소드에서 벽을 다 세웠을 경우, bfs 메..
