[programmers]약수의 개수와 덧셈

약수의 개수와 덧셈

설명

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

---

제한 사항

1 ≤ left ≤ right ≤ 1,000

입출력 예

left	right	result
13	17	43
24	27	52

정답 풀이

function solution(left, right) {
    let b = 0;
    for(let i = left; i <= right; i++) {
        let a = 0
        for(let j = 1; j<=i; j++) {
            if(i%j===0) {
                a += 1
            }
        }
        b = a%2==0 ? b += i : b -= i
    }
    return b
}

해설

간단하게 반복문을 사용하여 풀이한 공식입니다. 이중 반복문을 사용하여
매개변수로 받은 left부터 right까지 범위를 정하고 약수는 나누어
떨어지는 수 이기 때문에 조건문을 사용하여 나누었을때 나머지가 0인
수를 발견하면 변수 a를 1씩 증가시켜 약수의 개수를 구하고
삼항연산자를 사용하여 약수의 개수가 짝수라면 b에 그 수를 더해주고
홀수라면 뺴주어 구하였습니다.

---

다른사람 풀이

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;
}

해설

이 풀이는 수학적으로 알고 있어야하는 사실이 있어야 이해할 수 있다.
"제곱근이 정수면 약수의 개수가 홀수다" 라는 사실을 알아야 이해할 수 있다
isInteger 메서드는 주어진 값이 정수인지 판별합니다

이과 망해라(저도 이과임)