미로탈출1

• 

  [이코테] 미로 탈출 / 파이썬 / python / BFS 👩🏻‍💻 Code 🐥 풀이 움직여야하는 최소 칸의 개수를 구해야하므로 BFS로 풀이하였다. 미로의 각 칸에 이동한 거리 값을 넣어줘서 (n-1,m-1) 좌표의 값을 구하도록 한다 기본 bfs 알고리즘을 사용하며, 이동할 좌표의(nx,ny) 칸의 값이 1일 경우마다 현재 칸의(x,y)값에 +1 을 한 값을 해당 칸에 넣어주면 된다. Algorithm/이코테 2021. 9. 3.