프로그래머스, 자바스크립트) 약수의 개수와 덧셈

문제

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

프로그래머스

 

풀이

약수를 구하는 함수를 만든 후 솔루션 함수 안에서 홀짝 판별해준다.

function countDivisors(n) {
  let count = 0;
  for (let i = 1; i <= Math.sqrt(n); i++) {
    if (n % i === 0) count += i * i === n ? 1 : 2;
  }
  return count;
}

function solution(left, right) {
  let sum = 0;
  for (let i = left; i <= right; i++) {
    countDivisors(i) % 2 === 0 ? (sum += i) : (sum -= i);
  }
  return sum;
}

 

다른 풀이

제곱근이 정수면 약수가 홀수다.

ex )

12 => 1,2,3,4,6,12 , 루트12는 3.4xx로 정수가 아니다. 약수의 개수또한 짝수

16 => 1,2,4,8,16, 루트 16은 4로 정수. 약수의 개수 홀수. 

루트 씌웠을때 정수가 나오는건 nxn = 어떤 수 되는 숫자가 있기에 약수의 개수 또한 홀수인 것이다.

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