2636 c++1 2636 : 치즈 (C++) 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net 치즈문제! BFS로 풀었다 먼저 BFS탐색을 통해 공기로 차있는 부분들을 방문표시한다. 정사각형 칸의 맨 가장자리에는 치즈가 놓이지 않는 것으로 가정한다고 했으므로 항상 map[0][0]부분은 공기 부분이므로 queue에 0,0을 넣고 공기인 부분을 탐색한 후 치즈를 녹인다. 치즈가 모두 남아있지 않을 때까지 계속 수행한다. 또한 치즈가 모두 녹기 한 시간 전에 남아있는 치즈조각이 놓여있는 칸의 수를 구하라 했으므로 치즈를 녹이기 전 항상 치즈조각이 남아있는 갯수를 세준 후 탐색을.. 2021. 2. 22. 이전 1 다음
