
[Programmers]게임 맵 최단거리/JS
·
Algorithm/Programmers
문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근방법 처음엔 DFS?BFS? 뭐로 풀어야 할 지부터 고민했다. 그래서 개념부터 찾아봤더니 최단거리문제는 BFS로 풀어야한다해서 BFS 구현하고 문제에서 원하는 조건 몇개만 추가해주면 되겠다라고 생각했다.(말이 쉽지..) 처음코드 function solution(maps) { var answer = 0; let visit = Array.from(new Array(maps.length), ..