JavaScript_26.약수의 개수와 덧셈

hams·2023년 4월 8일
0

algorithm

목록 보기
27/62

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


나의 풀이

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

  for (let i = left; i <= right; i++) {
    const divisors = getDivisors(i);
    divisors.length % 2 === 0 ? result += i : result -= i;   
  }
  return result;
}

function getDivisors(n) {
  return Array.from({ length: n }, (_, i) => i + 1).filter((num) => n % num === 0);
}

다른 사람의 풀이

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

0개의 댓글