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

프로그래머스 Lv.0

- 순서쌍의 개수

 

💚 문제설명

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

 

💚 제한조건

• 1 ≤ n ≤ 1,000,000

 

💚 풀이

function solution(n) {
    let answer = 0;
    for( let i = 2; i <= n; i++ ) {
        if( n % i === 0) {
            answer++
        }
    }
    return answer +1
}

 

✅ 

문제부터 이해가 잘안되었다🥲 검색해보니 약수의 개수를 구해야하는 문제라고 한다.

🖇️ 약수를 구하는 법

function 약수의개수구하기(n) {
    let 약수의개수 = 0;
    
    for (let i = 1; i <= n; i++) {
        if (n % i === 0) {
            약수의개수++;
        }
    }
    
    return 약수의개수;
}

위 방법으로 적용했는데 실패해서 해답 참고했다

💡

answer 변수로 초기값을 0으로 설정 후 

for문 i를 2부터 n까지 증가시키면서 반복한다.

if 문은 현재의 i가 n 으로 나누어 떨어지는지를 확인

즉, n을 i로 나눴을 때 나머지가 0이 되는 경우 나누어 떨어진다면, answer가 1 증가 이는 현재의 i가 n의 약수임을 의미

최종적으로 answer + 1이 반환되어 n의 약수의 개수를 반환 한다.