[프로그래머스 / JavaScript] Lv.1 약수의 개수와 덧셈

 

문제

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

 

 

 

---

내가 작성한 답안

맨 처음 작성한 답안 (03/17)

function solution(left, right) {
    // left부터 right까지의 수를 배열에 담는다.
    let arr = [];
    for(let i = left; i <= right; i++) arr.push(i);
    // 각 요소의 약수의 개수를 구한다.
    for(let j = 0; j < arr.length; j++) {
        // 자기 자신을 제외한 최대 약수는 j / 2이고, 자기 자신은 무조건 약수이므로 sum의 초기값을 1로 한다.
        let sum = 1;
        for(let k = 1; k <= arr[j] / 2; k++) if(arr[j] % k === 0) sum++;
        // sum의 수가 (j의 약수의 개수) 홀수이면 -, 짝수이면 +를 붙인다.
        if(sum % 2) arr[j] = arr[j] * -1;
        // console.log(arr[j] + '의 약수의 개수는 ' + sum + '개 이므로 ' + (sum % 2 ? '홀수' : '짝수'))
    }
    // arr내의 수를 더한다.
    return arr.reduce((acc, cur) => acc += cur);
}

 

 

다시 풀어본 답안

function solution(left, right) {
    // left부터 right의 값이 순차적으로 담겨있는 배열을 만든다.
    let arr = Array.from(Array(right - left + 1), (_, i) => i + left);
    let answer = 0;
	// 제곱근이 정수면, 약수의 갯수는 홀수다.
    arr.map((e, idx) => Number.isInteger(Math.sqrt(e)) ? answer -= e : answer += e);
    return answer;
}

 

 

 

---

다른 사람들이 작성한 답안

1. 제곱근이 정수면 약수의 개수는 홀수

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

 

 

2. left~right값을 따로 담지 않고 바로 대입 및 처리

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

  for (let i = left; i <= right; i++) {
    let count = 0;
    for (let j = 1; j <= i; j++) {
      if (i % j === 0) count++;
    }
    if (count % 2) answer -= i;
    else answer += i;
  }

  return answer;
}

 

 

 

---

[참고 자료]

https://school.programmers.co.kr/learn/courses/30/lessons/77884

프로그래머스