https://www.acmicpc.net/problem/2623

단순히 map에 지도를 저장한 다음 자기를 주변으로 사방에 0이 있는지 없는지 체크하는 방식으로 치즈가 녹는지 아닌지 판단한다면, 치즈 내부의 구멍 때문에 제대로 동작하지 않습니다.

지도 상의 (0, 0)은 반드시 공기이므로 (0, 0)에서부터 DFS 혹은 BFS를 하면서 처음 방문하는 노드에 대해 치즈(1)일 경우 녹이고, 공기(0)일 경우 큐/스택에 집어넣는다면 치즈 내부의 구멍과 공기를 구분할 수 있습니다.

https://github.com/encrypted-def/BOJ/blob/master/2623.cpp