넓이 우선 탐색 (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;
}

➥ 1 2 3 4 5 6 7 

이 나온다.