😎풀이

  1. 1부터 n의 절반에 해당하는 수까지 순회
    1-1. n의 약수인지 확인
  2. n이 정확히 세 개의 약수를 갖는지 판별별
function isThree(n: number): boolean {
    let count = 1
    const half = Math.floor(n / 2)
    for(let i = 1; i <= half; i++) {
        if(n % i === 0) count++
        if(count > 3) return false
    }
    return count === 3
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글