728x90
728x90
👩🏻💻 Code
🐥 풀이
움직여야하는 최소 칸의 개수를 구해야하므로 BFS로 풀이하였다.
미로의 각 칸에 이동한 거리 값을 넣어줘서 (n-1,m-1) 좌표의 값을 구하도록 한다
기본 bfs 알고리즘을 사용하며, 이동할 좌표의(nx,ny) 칸의 값이 1일 경우마다 현재 칸의(x,y)값에 +1 을 한 값을 해당 칸에 넣어주면 된다.
728x90
728x90
'Algorithm > 이코테' 카테고리의 다른 글
| [이코테] 부품 찾기 / 파이썬 / python / 이진 탐색 (0) | 2021.09.04 |
|---|---|
| [이코테] 성적이 낮은 순서로 학생 출력하기 / 파이썬 / python / 정렬 (0) | 2021.09.03 |
| [이코테] 음료수 얼려먹기 / 파이썬 / python / DFS (0) | 2021.09.03 |
| [이코테] 게임 개발 / 파이썬 / python / 구현 (0) | 2021.08.24 |
| [이코테] 왕실의 나이트 / 파이썬 / python / 구현 (0) | 2021.08.24 |
댓글