<baekjoon> 치즈

풀이

치즈의 바깥부분만 매 초마다 제거해야한다. 만약 1인 부분에서 DFS로 0인대까지만 조건을 설정하면 치즈 내부의 공간또한 제거되므로 조건을 다르게 줘야한다. 그래서 좌표값이 1인경우 DFS를 통해 벽에 부딪치는지를 확인했다. 외부의 치즈는 무조건 벽이랑 부딪치므로 제거되고 내부는 불가능하므로 제외된다.

외부 부분을 2로 바꾸고 2로된부분을 저장. 그리고 2로된부분을 제거한다.

이렇게 순서대로 진행하다보면 녹일수 있는 치즈부분이 0개로 나오는데 이전에 이미 계산한 값이 있으므로 그 값이 정답이 된다.

코드