BFS 넓이 우선 탐색

1. 이진트리 넓이우선탐색(BFS)

출발지에서 도착지까지 가는 최단거리를 구할 때 사용한다.

2. 문제풀이

1. 5에서 시작해서 -1, +1, +5를 해서 4, 6, 10을 만든다.
2. Level 2인 4로 가서 3, 5, 9를 만드는데 5부터 다시 하면 무한루프를 돌기 때문에 이미 지나친 곳은 제거해준다.
3. 그럼 Level 2는 3, 9, 7, 11, 15가 된다. 도착지인 14가 없으므로
4. Level3으로 간다. 2, 8, 14,... 진행되는데 14가 나왔으므로 끝낸다.

function solution (s, e) {
	let answer = 0;
	let ch = Array.from({ length: 10001 }, () => );
    let queue = [];
    queue.push(s);
    ch[s] = 1;
    let L = 0;
    while(queue.length) {
    	
    }
    return answer;
}

console.log(solution(5, 14))