티스토리 뷰
문제 출처: https://programmers.co.kr/learn/courses/30/lessons/1844
코딩테스트 연습 - 게임 맵 최단거리
[[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1
programmers.co.kr
좌측 최상단에서 우측 최하단까지 가면 되는 간단한 BFS 탐색 문제이다.
단순히 가는길을 방문 체크해주고 진행하면 해결할 수 있다.
'알고리즘' 카테고리의 다른 글
| 백준 - 공주님을 구해라 (0) | 2021.06.07 |
|---|---|
| 백준 - 8진수 2진수 (0) | 2021.06.07 |
| 백준 - 연구소2 (0) | 2021.06.05 |
| 백준 - 미로 탈출 (0) | 2021.06.03 |
| 백준 - 괄호 (0) | 2021.05.15 |