순서쌍 갯수
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 |