BFS
-
[프로그래머스/JavaScript] 게임 맵 최단거리 (Level 2) -BFS코딩테스트/그래프 2021. 5. 26. 00:34
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 1. 문제 설명 위 링크 참고 2. 문제 파악 시작점에서 목적지까지 최단 거리를 구하는 문제 너비 우선 탐색(Breadth First Search, BFS)의 전형적인 문제 3. 코드 - 문제 해결을 하지 못하여 다른 사람의 풀이를 분석하려고 한다. 1) 변수 설정 남동북서를 기준으로 x좌표는 우측, y좌표는..