코딩 테스트 풀이 🛠

n 의 약수의 개수를 출력

엄성준 2023. 1. 5. 12:00

문제 풀이

 

두 자연수 a, b에 대하여 b = a * c를 만족하는 자연수 c가 존재한다면, a를 b의 양의 약수라고 합니다.


자연수 n이 주어질 때, n의 양의 약수의 개수를 출력하는 함수, solution을 완성해주세요.

 

예를 들어, n의 값이 10 일 때, 약수는 1, 2, 5, 10 으로 결과는 4입니다.

 

- n은 1 이상 100,000,000 이하의 자연수입니다.

 

 

나의 풀이

 

1
2
3
4
5
6
7
8
9
10
11
function solution(n) {
 
    let answer = []
 
    for(let i =1; i<=n; i++){
        if(n % i ===0){
            answer.push(i)
        }
    }
    return answer.length
}
cs

 

문제를 풀며 느낀 점

 

- 먼저 빈 배열을 초기화해주었고 반복문을 통해서 1부터 매개변수 n까지 반복문을 반복하였고 만약에 n% i 나눈 나머지 값이 0 이면 n의 약수임을 의미하기 때문에 answer에 push()를 통해 할당해 주었습니다. 그 후 answer.length를 retrun 해주었습니다.