알고리즘

순서쌍 갯수

UTD 2024. 5. 23. 15:16

function solution(n) {
    let count = 0;
    for (let i = 1; i <= Math.sqrt(n); i++) {
        if (n % i === 0) {
            count += 1;
            if (i !== n / i) {
                count += 1;
            }
        }
    }
    return count;
}

// 예시 테스트
console.log(solution(12));  // 출력: 6
console.log(solution(28));  // 출력: 6

 

 

 

 

 

못 푼 문제

 

이런식으로 접근 할 수 있다는 걸 기억해둬야지