💡 Level 1 | 약수의 개수와 덧셈 (JavaScript)

📌 문제

• 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요.

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

📝 문제 풀이

// 약수 개수 구하기
function getDivisors(num) {
  let count = 0;

  for (let i = 1; i <= num; i++) {
    if (num % i === 0) count++;
  }

  return count;
}

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

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

  return answer;
}

💬 정리

• num의 약수 개수 구하기

function getDivisors(num) {
  let count = 0;

  for (let i = 1; i <= num; i++) {
    if (num % i === 0) count++;
  }

  return count;
}

🌿 다른 사람의 풀이

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

• 제곱근을 이용하여 약수의 개수를 확인하는 문제 풀이 방법
  Math.sqrt() : 숫자의 제곱근을 반환
  Number.isInteger() : 주어진 값이 정수인지 판별
  Number.isInteger(Math.sqrt(num)) : num의 제곱근이 정수 일 경우 약수의 개수는 홀수 아닐 경우 약수의 개수는 짝수