[프로그래머스 js] 약수의 개수와 덧셈

문제설명

 

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

 

 

 

 

 

제한사항

 

• 1 ≤ left ≤ right ≤ 1,000

 

 

 

 

 

 

입출력 예

 

left	right	result
13	17	43
24	27	52

 

입출력 예 #1

 

다음 표는 13부터 17까지의 수들의 약수를 모두 나타낸 것입니다.

 

수	약수	약수의 개수
13	1,13	2
14	1,2,7,14	4
15	1,3,5,15	4
16	1,2,4,8,16	5
17	1,17	2

따라서, 13 + 14 + 15 - 16 + 17 = 43을 return 해야 합니다.

 

 

 

 

 

 

 

나의 풀이

 

function solution(left, right) {

    var count = 0;
    var sum = 0;
    
    for(left; left<=right; left++){
        for(var i =1; i<=left; i++){
            if(left % i === 0){
                count += 1
            }
        }
        count % 2 === 0 ? sum += left : sum -= left
        count = 0
    }
    
    return sum;
}

 

• left부터 right 반복문을 돌린다
• 약수를 알아내기 위해 그 안에 1부터 left까지 반복문
• 약수인 수만큼 count 증가
• count가 짝수면 +sum
• count가 홀수면 -sum
• count 초기화 뒤 반복문을 계속 돌린다

 

 

 

 

 

 

---

다른 사람 풀이

 

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

 

음 사실 나의 풀이랑 메커니즘이 똑같은데

 

'제곱근이 정수면, 약수의 갯수가 홀수' 라 한다,,,!@!