[프로그래머스] Lv3. N으로 표현 - Javascript

문제링크

문제풀이

function solution(N, number) {
    let answer=-1;
    const dp=Array.from({length:9},()=>new Set());
    dp[1].add(N);
    for(let i=2;i<=8;i++){
        dp[i].add(Number(String(N).repeat(i)));
        for(let j=1; j<i;j++){
            for(let num1 of dp[j]){
                for(let num2 of dp[i-j]){
                    dp[i].add(num1+num2);
                    dp[i].add(num1*num2);
                    if(num2>0) dp[i].add(parseInt(num1/num2));
                    dp[i].add(Math.abs(num1-num2));                    
                }                
            }
               
        }
    }
   for(let i=1;i<=8;i++){
        if(dp[i].has(number)){
            answer=i;
            break;
        }
    }
    return answer;
}