작성일 : 2021년 12월 6일 2021년 12월 20일
문제 : https://www.inflearn.com/course/자바스크립트-알고리즘-문제풀이/lecture/64156?speed=1.75&tab=note&mm=null
해설 :
function solution(s, e){
let answer=0;
let queue=[s];
let visited = new Set([s]);
let dis = new Map([[s,0]]);
while(queue.length) {
let x = queue.shift();
for(let nx of [x-1, x+1, x+5]) {
if(nx===e) return dis.get(x)+1;
if(nx>0 && nx<=10000 && !visited.has(nx)) {
visited.add(nx);
queue.push(nx);
dis.set(nx, dis.get(x)+1);
}
}
}
return answer;
}
console.log(solution(5, 14));
dfs로 풀 수 있을까 이걸?