프로그래머스 1단계 : 약수의 개수와 덧셈

프로그래머스 1단계 : 약수의 개수와 덧셈

두 정수 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 answer = 0;
    for(i = left; i <= right; i++){
        let x = 0;
        for(j = 1; j <= right; j++){
            i % j === 0 ? x += 1 : 0
        }
        answer += x % 2 === 0 ? i * 1 : i * -1;
        x = 0;
    }
    return answer;
}

for문안에 for문을 사용하여 해결했습니다. left부터 right값을 모두 포함하는 for문을 1차로 사용하고 내부에 x변수를 생성, left~right값을 나눠줄 for문을 사용해줍니다. 여기까진 구구단 생성과 비슷하죠? left ~ right의 각 값을 1씩 증가하는 j값으로 나눠준 나머지가 0이라면 약수에 해당하므로 약수인 개수를 x에 더해줍니다. x가 짝수이면 + 홀수이면 -로 하여 answer에 각 left ~ right 값을 더해주면 끝입니다.

※ 다른 사람의 풀이

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

for문으로 범위설정은 동일하고 조건문으로 i값의 제곱근이 정수이면 약수의 개수가 홀수입니다.(예를 들어서, 9의 경우 제곱근이 3으로 9의 약수는 1, 3, 9이므로 홀수입니다.) 약수의 개수가 홀수면 -, 짝수면 +로 answer에 합한 값을 출력해주면 끝이네요. 수포자는 웁니다.