코딩,안되면 될때까지

https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 1.울타리 설치가 가능한 모든 경우의 수를 탐색한다.(DFS알고리즘 사용) 2.각각의 경우에서 안전영역의 크기를 계산해 최댓값을 구한다. 3.안전영역의 크기를 구하는 과정 울타리 설치가 가능한 모든 경우의 수만큼 울타리를 설치한다.(dfs메서드) 울타리가 설치된 상태에서 바이러스가 퍼져나갈 수 있는 가장 넓은 영역만큼 바이러스를 퍼뜨린다.(virus함수) 바이러스가 퍼진 상태에서의 안전영역의 넓이를 resul..