순서쌍 갯수

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

 

 

 

 

 

못 푼 문제

 

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

'알고리즘' 카테고리의 다른 글

3진법 뒤집기  (0) 2023.12.27
최대공약수와 최소공배수  (0) 2023.12.25
부족한 금액 관리하기  (0) 2023.12.17
문자열 내림차순으로 배치하기  (0) 2023.12.15
약수의 개수와 덧  (0) 2023.12.13