문제 링크: https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net BFS 1. BFS로 (0,0)에서 공기를 출발시킨다. 2. 공기가 치즈를 2번 터치하는지 체크하고 만약 2번 터치를 했다면 임시 큐에 치즈가 녹을 자리를 넣어준다 3. 공기 BFS에 큐가 모두 비게 되면 임시 큐에 저장했던 치즈가 녹은 자리를 다시 공기 큐에 넣어준다 -> 치즈가 녹은 자리는 다시 공기가 채워지므로 공기의 다음 시작 위치가 됨 1 2 3 4 5 6 7 8..

문제 링크: https://www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net BFS X로 표시된 곳엔 치즈가 없으니깐 X로 표시된 곳 중 한 곳에서 공기가 출발한다고 생각하고 BFS를 돌리면서 공기와 치지를 접촉시켜 보면 됩니다. 1. 공기는 이미 방문했던 곳을 다시 방문할 필요가 없다 2. 공기가 접촉한 적이 없는 치즈를 만나면 그곳을 한 시간 후 녹을 치즈로 바꾸고('c') 방문 체크를 합니다. -> 그리고 한 시간 후 공기는 이 위치에서 다시 BFS를 진행하도록 임시 큐에 ..