알고리즘
프로그래머스 - 게임 맵 최단거리
koyuchang
2021. 6. 6. 12:58
문제 출처: 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 탐색 문제이다.
단순히 가는길을 방문 체크해주고 진행하면 해결할 수 있다.