https://www.acmicpc.net/problem/2638 bfs활용, 고민 했던 사항들 치즈 내부의 공기와 외부의 공기 구분이 필요 N*M 크기에서 최외각은 항상 비어 있는것을 이용하여 (0,0)에서 bfs로 외각 공기만 que에 추가 무한 루프를 방지하기 위해 공기인것을 확인 한 곳은 visited로 방문 체크 공기에 녹아 사라질 치즈를 체크하기 위해 cheeze 변수에 공기에 노출된 격자수를 기록하여 한번에 녹임 녹일 치즈가 없을 경우 ==> 치즈가 없어진 경우 그때까지의 반복 횟수를 return from collections import deque def bfs(): global arr que = deque() que.append((0,0)) cnt = 0 while True: cheeze..