[프로그래머스/JS] lv2: 게임 맵 최단거리
문제
https://school.programmers.co.kr/learn/courses/30/lessons/1844
맵과 방향 벡터 문제
BFS를 통해 이동 시 거리를 쌓으며 최단 거리를 찾는다.
풀이
가중치가 없는 그래프에서 최단거리를 구하기위해 BFS 알고리즘을 활용했다.
맵이 주어지는(x,y 이동하는 문제들) 문제에서는 상 하 좌 우를 탐색하기 위해 방향 벡터를 배열에 표시하여 다음과 같이 활용한다.
const dy = [1,-1...
studio-pendant.hashnode.dev2 min read