[프로그래머스][LEVEL1]약수의 갯수와 덧셈

# 문제 원문

두 정수 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 해야 합니다.

입출력 예 #2

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

수약수약수의 개수

24	1, 2, 3, 4, 6, 8, 12, 24	8
25	1, 5, 25	3
26	1, 2, 13, 26	4
27	1, 3, 9, 27	4

• 따라서, 24 - 25 + 26 + 27 = 52를 return 해야 합니다.

# 문제 풀이

주어진 입력값 left, right 사이의 숫자들의 약수 갯수를 구한 후 그 갯수가 짝수면 + 홀수면 + 해서 얻어진 값을

반환하면 되는 간단한 문제이다. 수학적 지식을 자세히 알고 있을 수록 쉽게 풀 문제이고 반대로 나처럼 약수가 뭔지 기억이 안나면 시간이 좀 걸릴 문제이다. (개인적으로는 그냥 검색해봤다. 공부를 열심히 한편도 아니지만 애초에 난 해외에서 살아서 정규 과정 자체를 한국에서 안보냈으니까.. 용어부터 낯설다.) 검색금지면 못풀 문제가 아닐까? 해당 숫자의 제곱근을 구해서 제곱근이 정수냐 소수냐에 따라서 약수가 갯수가 홀수냐 짝수냐를 판별하는 신기한 풀이를 보았지만..

왜 그런지 모르겠다.(따로 알아보긴 귀찮고)

# 솔루션 플로우

1. 주어진 입력값 left, right로 반복문을 만들어 left => right까지 반복해서 nums를 얻는다.

2. 얻어진 nums[]의 num의 약수의 갯수를 구해준다.

3. 구해진 약수의 갯수가 짝수면 +num을 반환 홀수면 -num을 반환한다.

4. 반환된 nums을 합연산 하여서 result를 구해준다.

5. 얻어진 result를 반환한다.

1. 풀이 타이틀

function solution(left, right) {
    let result = 0;

    for(let int = left; int <= right; int++){
        result += getDivisor(int);
    }

    return result;

    function getDivisor (num) {
        let result = 0;

        for(let int = 1; int * int <= num; int++){
            if(num % int === 0){
                result++;
                if((int * int) < num){
                    result++;
                }
            }
        }

        return result % 2 === 0 ? num : -num;
    }
}