[Python] 백준 2636번: 치즈 - bfs

문제 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net 풀이 가장자리인지를 어떻게 판단해야하나 고민했는데, 결론은 [0,0]부터 bfs로 돌면서 상하좌우 탐색을 하고 0을 만나면 큐에 넣기, 1을 만나면 큐에 안넣고 가장자리라고 표시를 해주면 된다. 0(공기)에서 만난 1(치즈)는 늘 가장자리일수밖에 없기 때문! 치즈 가장자리를 만나면 1을 2로 바꿔줬고, 큐가 다 비면 한시간이 지났다고 판단해 2를 모두 0으로 바꿔줬다. 탐색할때는 visited배열을 둬서 똑같은 곳은 방문하지 않도록 관리했다. import sys from co..
PS/Python 2020. 8. 27. 03:52
1