[Python] BOJ 2636 - 치즈

https://www.acmicpc.net/problem/2636 2636번: 치즈 첫째 줄에는 사각형 모양 판의 세로와 가로의 길이가 양의 정수로 주어진다. 세로와 가로의 길이는 최대 100이다. 판의 각 가로줄의 모양이 윗 줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진 www.acmicpc.net # BFS+시뮬레이션 문제이다. # 최근에 푼 문제중에 가장 오래걸렸다.. * bfs함수: (15 ~ 20라인)은 현재 좌표기준으로 상하좌우를 탐색하면서 m[nx][ny]가 2인지 아닌지 판단한다. m[nx][ny]가 2이면 공기와 닿아있는 좌표이므로 move에 넣어주고 cnt를 1증가시킨다. 상하좌우 중 한 곳이라도 공기와 닿아있으면 녹으므로 바로 break를 해준다. 맵 탐색을 마친뒤 [cnt, mov..