문제 보기 [사용한 알고리즘] BFS(너비 우선 탐색), 구현 [문제 접근] 세 단계 과정을 통해 문제를 구현하고자 하였습니다. 첫째, 주어진 N x M 모눈종이에서 외부 공기 위치를 구합니다. 둘째, 각 치즈 상, 하, 좌, 우에 인접한 외부 공기 위치 개수를 파악합니다. 셋째, 외부 공기가 2개 이상인 치즈를 녹입니다. 위 과정을 모든 치즈가 녹을 때까지 진행합니다. [알고리즘] 1. 외부 공기 위치를 구합니다. (맨 가장자리를 출발점으로 BFS 탐색을 하여 외부 공기를 파악합니다) 2. 각 치즈의 인접한 외부 공기 위치 개수를 구합니다. 3. 외부 공기가 2개 이상인 치즈를 녹입니다. 4. 위 과정을 모든 치즈가 녹을 때까지 반복합니다. [코드] from collections import deque..
