HYEWON JUNG의 개발일지
약수의 개수와 덧셈 본문
문제설명
두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요.
제한사항
1 ≤ left ≤ right ≤ 1,000
입출력
내코드
function solution(left, right) {
var answer = 0;
for(let i = left; i<= right ; i++){
let num = [];
for(let j = 0 ; j <= i; j++){
if(i%j===0){
num.push(j)
}
}
answer += num.length%2 ===0 ? i : -i
}
return answer;
}
수정코드
function solution(left, right) {
var answer = 0;
for (let i = left; i <= right; i++) {
if (Number.isInteger(Math.sqrt(i))) {
answer -= i;
} else {
answer += i;
}
}
return answer;
}
제곱근이 정수면 약수의 갯수가 홀수 인 것을 이용한 풀이
Number.isInteger ()= 넘버가 숫자인지 판별
Math.sqrt() = 제곱근
'알고리즘 풀이 모음' 카테고리의 다른 글
하샤드 수 (0) | 2023.12.22 |
---|---|
정수 내림차순으로 배치하기 (0) | 2023.12.22 |
콜라츠 추측 (0) | 2023.12.21 |
정수 제곱근 판별 (0) | 2023.12.21 |
자릿수 더하기 (0) | 2023.12.21 |