본문 바로가기
Algorithm/문제풀이

[Codility] CountFactors (Easy) by javascript - AVAILABLE LESSONS 10

by 썸머워즈 2022. 4. 20.
반응형

▷ 문제 : AVAILABLE LESSONS 10 - CountFactors (Easy)

 

CountFactors coding task - Learn to Code - Codility

Count factors of given number n.

app.codility.com

▷ 해결 날짜 : 2022.04.20
▷ 소요 시간 : 10분
▷ 풀이 과정 :

그냥 단순하게 주어진 값의 약수를 구하는 문제로 보였다.

게시글 카테고리 중에 약수 알고리즘 게시글이 있는데 그것만 알면 손쉽게 해결할 수 있는 문제이다.

 

▷ 구현

function solution(N) {
    return getDivisors(N);
}

const getDivisors = (num) => {
    let count = 0;
    for(let i = 1 ; i <= Math.sqrt(num) ; i++){
        if(num % i === 0){
            count++;
            if(num / i != i) count++;
        }
    }
    return count;
}


▷ 복기 :

오랜만에 약수 문제 풀어본다.

반응형


댓글

TOP