oVeron

https://www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net 0. 주어진 판의 왼쪽 끝은 치즈가 없음이 보장되므로, 그 좌표를 시작점으로 정해 bfs 탐색을 진행한다. 1. 지금껏 방문하지 않은 좌표들로 bfs 탐색을 진행하는데, 이때 1-1. 방문한 좌표가 치즈라면, 치즈 좌표를 담은 queue(quCheese)에 따로 저장한다. 1-2. 방문한 좌표가 치즈가 아니라면, 평범하게 탐색에 진행할 때 쓰는 queue(quVis)에 저장한다. 2. quVis가 empty가 될 때..

알고리즘/baekjoon 2023. 4. 1. 14:12