[Python] 백준 2636번 : 치즈 - Gold 5

[Python] 백준 2636번 : 치즈 구현 그래프 이론 그래프 탐색 너비 우선 탐색 시뮬레이션 문제 링크 2636번: 치즈 (acmicpc.net) 2636번: 치즈 문제 아래 <그림 1>과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(<그림 1>에서 네모 칸에 X친 부분)에는 치즈가 놓여 있지 않으며 치즈에는 하나 이상의 구멍이 있을 수 있다.

이 치즈를 공기 중에 놓으면 녹게 되는데 공기와 접촉된 칸은 한 시간이 지나면 녹아 없어진다. 치즈의 구멍 속에는 공기가 없지만 구멍을 둘러싼 치즈가 녹아서 구멍이 열리면 구멍 속으로 공기가 들어가게 된다.

<그림 1>의 경우, 치즈의 구멍을 둘러싼 치즈는 녹지 않고 ‘... www.acmicpc.net 해결 처음엔 치즈를 기준으로 어떻게 풀지 고민했다. 치즈가 닫혀있는지 여부를 판단해야 했고 문제가 너무 복잡했다.

그래서 한참 생각하다가 공기를 기준으로...