[프로그래머스] 순서쌍의 개수

🌠 문제

순서쌍이란 두 개의 숫자를 순서를 정하여 짝지어 나타낸 쌍으로 (a, b)로 표기합니다. 자연수 n이 매개변수로 주어질 때 두 숫자의 곱이 n인 자연수 순서쌍의 개수를 return하도록 solution 함수를 완성해주세요.

🌠 제한사항

• 1 ≤ n ≤ 1,000,000

🌠 입출력 예

n result
20 6
100 9

🌠 입출력 예 설명

입출력 예 #1

• n이 20 이므로 곱이 20인 순서쌍은 (1, 20), (2, 10), (4, 5), (5, 4), (10, 2), (20, 1) 이므로 6을 return합니다.

입출력 예 #2

• n이 100 이므로 곱이 100인 순서쌍은 (1, 100), (2, 50), (4, 25), (5, 20), (10, 10), (20, 5), (25, 4), (50, 2), (100, 1) 이므로 9를 return합니다.

---

🧞 풀이

function solution(n) {
    // 정답 담기 위한 변수 선언
    let answer = 0;
    
    // x는 n의 제곱근의 정수 부분
    const x = parseInt(Math.sqrt(n));
    
    // 1부터 x까지 반복하면서 약수인지 확인
    // 약수일 경우, 항상 쌍이 있기 때문에 answer에 더하기 2
    for (let i = 1; i <= x; i++) {
        if (n % i == 0) {
            answer += 2;
        }
    }
    
    // 만약 Math.sqrt(n)이 정수면, 해당 경우는 Math.sqrt(n)을 약수로 가지는 것
    // 그렇기 때문에 -1
    if ( x == Math.sqrt(n) ) {
        answer -= 1;
    }
    
    // 정답 반환
    return answer;
}