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

문제

• Lv.1 - 약수의 개수와 덧셈

내 풀이

• left부터 right까지 탐색해서 약수를 구한 후 result에 담는다.
• result의 1번째 인덱스가 짝수, 홀수인지 판별하여 0번째 인덱스 값들끼리 더하거나 빼서 리턴한다.

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

    for (let i = left; i <= right; i++) {
      let index = 1;
      let cnt = 0;

      while (index <= i) {
        if (i % index === 0) cnt++;
        index++;
      }

      result.push([i, cnt]);
    }

    result.map((el) => {
      if (el[1] % 2 === 0) sum += el[0];
      else sum -= el[0];
    });

    return sum;
  }

다른 사람 풀이

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

  function solution2(left, right) {
    let sum = 0;

    for (let i = left; i <= right; i++) {
      if (Number.isInteger(Math.sqrt(i))) sum -= i;
      else sum += i;
    }

    return sum;
  }