이진트리 넒이우선탐색(BFS)

문제

제한 사항

입출력 예

풀이

function solution() {
  let answer = "";
  let queue = [];

  queue.push(1);
  while (queue.length) {
    let v = queue.shift();
    answer += v + " ";
    for (let nv of [v * 2, v * 2 + 1]) {
      if (nv > 7) continue;
      queue.push(nv);
    }
  }

  return answer;
}

console.log(solution());

• queue를 이용한 탐색 방법이다. 원리를 잘 이해하자.