LV1 13 약수의 개수와 덧셈

문제 설명

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

 

나만의 풀이

  처음에 빈 배열 arr을 선언한 후 left 부터 right까지 수를 while문을 이용해 다 넣었다. 그 후 이중 반복문을 이용해 약수를 구하고 약수의 개수가 짝수면 arr에 index위치의 수를 양수로 홀수면 음수로 바꾼 후 reduce()를 이용해 다 더해 반환하는 방법으로 풀었다.

function solution(left, right) {
    let arr = [];
    while (left <= right) {
        arr.push(left);
        left++
    }

    for (let i = 0; i < arr.length; i++) {
        let arrNum = [];
        for (let j = 0; j <= arr[i]; j++) {
            arr[i] % j === 0 ? arrNum.push(j) : null;
        }
        arrNum.length % 2 !== 0 ? arr[i] *= -1 : null;
    }

    return arr.reduce((f, e) => f + e , 0);
}

 

  그런데 런타임이 조금 나와서 다른 사람들의 풀이를 봤는데, 수학적 규칙이 있었다. 특정 수에 루트를 적용했을 때 정수를 반환하면 약수의 개수가 홀수고 아니면 짝수다. 이 특징을 이용해 풀면 심히 간단해 진다.  

  그래서 규칙만 알고 다시 풀어보았다.

function solution(left, right) {
    let num = 0;
    while (left <= right) {
        Number.isInteger(Math.sqrt(left)) ? num -= left : num += left;
        left++;
    }
    return num;
}

하 이렇게 런타임도 짧고 좋은 코드가!!!