[BOJ 2636] 치즈

[sh0723]

풀이 요약

• 판의 가장자리에는 치즈가 없으므로 (0, 0)에서 시작하는 탐색을 외부 공기 탐색으로 사용할 수 있다.
• 외부 공기 DFS 중 치즈 칸을 만나면 이번 시간에 녹을 치즈로 기록하고, 그 칸 너머는 같은 시간에 계속 탐색하지 않는다.
• 한 라운드가 끝나면 기록된 치즈를 공기로 바꾸고 시간을 1 증가시킨다.
• 마지막으로 녹은 치즈 개수를 계속 갱신해, 모두 녹기 한 시간 전에 남아 있던 치즈 칸 수를 출력한다.
• 복잡도는 매 시간마다 최대 전체 격자를 탐색하므로 O(T * N * M)이고, N, M <= 100 범위에서 충분하다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-2636-%EC%B9%98%EC%A6%88-6ixugyxp

문제

• BOJ 2636
• 제목: 치즈

Closes #43