[LeetCode] 3345. Smallest Divisible Digit Product I

Chobby·2026년 1월 7일

LeetCode

목록 보기
894/971

😎풀이

  1. 각 자릿수의 곱을 구하는 헬퍼 함수 정의
  2. n부터 1씩 증가시키며,t로 자릿수의 곱이 나누어 떨어지는 가장 작은 수 반환
function smallestNumber(n: number, t: number): number {
    for(let i = n; ; i++) {
        if(getDigitProduct(i) % t === 0) return i
    }
};

function getDigitProduct(num: number) {
    let product = 1
    while(num) {
        product *= num % 10
        num = Math.floor(num / 10)
    }
    return product
}
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글