[자바] 백준 14502 연구소 BFS 풀이

[자바] 백준 14502 연구소 BFS 풀이 https://www.acmicpc.net/problem/14502 1. 벽을 3개 세운다 (가능한 모든 경우를 전체 탐색) 2.

바이러스(2)를 퍼뜨린다. (가능한 모든 경우의 수 탐색) 3. 0의 개수를 구한다 ( bfs를 돌려서 바이러스를 퍼뜨리고 안전 지대의 수 반환) 이때 bfs 함수는 반환 값을 0의 개수를 준다.

이 0의 개수를 리턴 받은 recursive 함수는 0의 개수를 Math.max 를 이용해서 리턴 받은 모든 경우의 수에 대한 안전지역(0)의 값을 비교하고 Main 함수로 결과를 리턴해준다. Main 함수에서는 이 리턴 값을 출력하면 끝난다....