카테고리 없음

[LeetCode/Algorithm] 3345. Smallest Divisible Digit Product II

개발코딩기록 2026. 8. 7. 23:49

못품

 

소인수 분해했고

2,3,5,7 이상의 숫자가 포함되어있으면 1자리수 digit으로 못 만드니까 -1 리턴까지는 이해함

 

/**
 * @param {string} num
 * @param {number} t
 * @return {string}
 */
var smallestNumber = function(num, t) {
    let target = t;
    let sosu = [];
    while(true) {
        for(let i = 2; i <= Math.sqrt(t) ; i ++) {
            if (target % i === 0) {
                sosu.push(i);
                target = target % i;
                break;
            }
        }
        if ()
        break;
    }
    if (sosu.some(num => num >= 10)) {
        return -1;
    }

    console.log(sosu)
};