[Programmers] 알고리즘 : 약수의 개수와 덧셈

프로그래머스

 

두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요.

 

---

Approach

- 정수유무 확인

- 제곱근 구하기

- 제곱근이 정수이면, 약수가 홀수이다.

(예. 25의 약수는 1, 25, 5, 5 인데 5가 총 2개이므로 결과적으로 약수는 3개이다. 결국 25의 제곱근이 5이기때문에, 즉 정수이기때문에 약수는 총 3개)

---

function solution(left, right) {
    var answer = 0;
    // Number.isInteger 정수확인
    // Math.sqrt 제곱근구하기, 제곱근이 정수면 약수의 개수는 홀수
    for(let i = left; i <= right; i++){
        if(Number.isInteger(Math.sqrt(i))){
            answer -= i;
        } else {
            answer += i;
        }
    }
    return answer;
}