이진트리 넓이 우선 탐색 : BFS 구현

frenchkebab·2021년 9월 3일
0

구현 코드

function solution() {
  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());
profile
Blockchain Dev Journey

0개의 댓글