작성일 : 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로 풀 수 있을까 이걸?