문제 설명
두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요.
제한사항
- 1 ≤ left ≤ right ≤ 1,000
입출력 예
입출력 예 #1
- 다음 표는 13부터 17까지의 수들의 약수를 모두 나타낸 것입니다.
- 따라서, 13 + 14 + 15 - 16 + 17 = 43을 return 해야 합니다.
입출력 예 #2
- 다음 표는 24부터 27까지의 수들의 약수를 모두 나타낸 것입니다.
- 따라서, 24 - 25 + 26 + 27 = 52를 return 해야 합니다.
풀이
약수란 어떤 수를 나누어떨어지게 하는 수이다.
두 수를 곱해서 그 수가 되어야하는데, 약수의 개수가 홀수가 나오려면 같은 수를 곱하는 제곱수 밖에 없다.
그렇게 약수가 홀수인 수를 구할 수 있고, 제곱수가 아닌 모든 수는 약수가 짝수가 나오므로 약수가 짝수인 수를 구할 수 있다.
제곱수를 판별하기 위해서는 Math.sqrt로 제곱근을 구하고, 1로 나눈 나머지가 0인지 아닌지로 정수를 판별할 수 있다.
코드는 아래와 같다.
function solution(left, right) {
var answer = 0;
for(let i = left; i <= right; i++){
if(Math.sqrt(i) % 1 === 0){
answer -= i;
}else {
answer += i;
}
}
return answer;
}
'알고리즘' 카테고리의 다른 글
(javascript) 알고리즘 - 피보나치 수 (0) | 2022.09.08 |
---|---|
(javascript) 알고리즘 - 신규 아이디 추천 (카카오 2021 BLIND RECRUITMENT) (0) | 2022.09.08 |
댓글