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

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

코딩테스트 연습 > 월간 코드 챌린지 시즌2 > 약수의 개수와 덧셈

---

💩 문제 설명

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

💩 제한 조건

☝️ 1 ≤ left ≤ right ≤ 1,000

💩 문제 풀이

function solution(left, right) {
    let answer = 0;
    for(i=left; i<=right; i++){
        for(j=0; j<=right; j++){
            if(i/j == j){
                answer -= i * 2;
            }
        }
        answer += i
    }
    return answer;
}

우선, left부터 right에 해당하는 값을 모두 더해줍니다. 그리고 약수의 개수가 홀수라는 것은 어떠한 수의 제곱이라는 의미이므로, if문을 사용하여 임의의 수 j로 나누었을 때 j가 되는 수는 빼줍니다. 아래에서 모든 값을 더해주기 때문에, 두 번 빼주었습니다.

💩 다른 풀이

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() 메서드는 주어진 값이 정수인지 판별합니다. sqrt() 함수는 제곱근 결과를 리턴합니다. 제곱근 결과가 음수인 경우 0을 리턴한다고 합니다. 훨씬 가독성 좋네요.

문제 풀어보기