[프로그래머스][코딩테스트 고득점 Kit][Javascript] N으로 표현

https://school.programmers.co.kr/learn/courses/30/lessons/42895?language=javascript 

프로그래머스

function solution(N, number) {
    let answer = -1;
    
    function bfs(now,count){
        // count가 8보다 커지면 
        // -1 return 후 재귀 종료
        if(count>8){
            answer = -1;
            return;
        }
        // 현재 숫자가 타겟 넘버와 동일한 경우
        if(now==number){
            // answer가 초기값이거나 
            // 현재 count보다 큰 경우 값 갱신 후
            // 재귀 종료
            if(answer == -1 || answer > count){
                answer=count;
            }
            return;
        }
        let base = N; 
        // base가 길어진 만큼 for문 종료 조건 감소
        for(let i = 0; i<8-count; i++){
            bfs(now + base, count+i+1);
            bfs(now - base, count+i+1);
            bfs(now / base, count+i+1);
            bfs(now * base, count+i+1);
            // 5 -> 55 -> 555
            base = base*10+N;
        }
    }
    
    bfs(0,0)
    return answer;
}