[Leetcode] 263. Ugly Number

Problem

문제 링크

ugly number를 찾는 문제.
ugly number는 소수 2,3,5 로 구성된 양의 정수

Solution

주어진 숫자를 2, 3 ,5 순서로대로 나눌 수 있을때까지 나눈 후 최종 결과가 1이면 ugly number로 판단한다. 입력이 0일 경우 양의 정수가 아니므로 false를 리턴한다.

Code

function isUgly(n: number): boolean {
    if (n === 0) return false
    
    const basePrime = [2,3,5]
    
    const result = basePrime.reduce((acc, prime) => {
        while(acc % prime === 0) {
            acc /= prime
        }
        return acc
    }, n)
    
    return result === 1
};