인프런 커뮤니티 질문&답변

안녕하세요! 선생님의 bfs 풀이 아이디어를 듣고 혼자 풀어봤습니다! 저의 경우 ch 랑 dis를 합쳐서 check 로 풀어서, 디폴트가null 이어서 널 이면 큐에 넣고, 숫자가 들ㄹ어가있으면 continue 하는 식을로 했는데 괜찮을까요?

function solution(s, e) {
  let answer = 0;
  let dx = [1, -1, 5];
  let check = Array.from({ length: 10001 }, () => null);
  check[s] = 0;
  let queue = [];
  queue.push(s);

  while (queue.length) {
    let v = queue.shift();
    if (v === e) {
      answer = check[v];
      break;
    }
    for (let a of dx) {
      let x = a + v;
      if (check[x] !== null || x < 1 || x > 10000) continue;
      check[x] = check[v] + 1;
      queue.push(x);
    }
  }
  return answer;
}