그래프너비우선탐색1 [백준] 2636 - 치즈 (Python) 문제 출처 : www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net 문제 풀이 : 이 문제를 풀때 본인이 생각하기에 중요한 점은 공기에 접촉한 치즈와 접촉하지 않은 치즈를 구분하는 점이라고 생각한다. 우선 각 맵에 있는 치즈를 다 세주었고, 또한 맨 끝에 있는 벽들은 값을 2로 바꿔서 벽을 체크해주었다. 이후 공기와 접촉한 치즈 하나를 입력으로 받아서 BFS탐색을 하며 공기와 접촉 된 치즈를 체크해 주었다. 이때 공기와 접촉하지 않는 경우에 대한 condition 을 따로 체크해주었.. 2021. 3. 12. 이전 1 다음 반응형