약수의 개수와 덧셈

풀이 🙎🏻‍♂️

function solution(left, right) {
  let result = 0;
  const numArr = new Array(right - left + 1).fill().map((_, i) => left + i);

  for (let element of numArr) {
    let i = 1;
    const divisorArr = [];

    while (i <= element) {
      if (element % i === 0) {
        divisorArr.push(i);
      }
      i++;
    }

    !(divisorArr.length % 2) ? (result += element) : (result -= element);
  }

  return result;
}

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

  for (let i = left; i <= right; i++) {
    const divisorArr = [];

    for (let j = 1; j <= i; j++) {
      if (i % j === 0) {
        divisorArr.push(j);
      }
    }

    !(divisorArr.length % 2) ? (result += i) : (result -= i);
  }
  return result;
}

/* 

(풀이1)
배열을 생성해서 약수를 구해야하는 값들을 넣어주고 for...of 문으로 요소를 하나씩 돌며
while 문을 이용해 1부터 element값까지 나머지가 0이 되는 i값을 divisorArr배열에 추가해준 뒤
divisorArr.length 가 짝수면 reuslt에 element값을 더하고 홀수면 element값을 빼준다.

(풀이2)
위 풀이와 방식은 비슷하지만 num배열을 만들지 않고 지역변수인 divisorArr만을 이용해
2중 for문 형식으로 풀어냈다. 2중 for문을 이용한 방식이 map등 배열을 만들지 않기에 더 효율적인 것 같다.
*/

 

피드백 풀이

function solution(left, right) {
  const numArr = Array.from({ length: right - left + 1}, (_, i) => left + i);
  let result = 0;
  
  for (let element of numArr) {
    let divisorCount = 0;
    let i = 1;
    
    while (i <= element) {
      if (element % i === 0) divisorCount++;
      i++;
    }
    
    result += !(divisorCount % 2) ? element : -element;
  }
  
  return result;
}

function solution(left, right) {
  let result = 0;
  for (let i = left; i <= right; i++) {
    let divisorCount = 0;
    for (let j = 1; j <= i; j++) {
      if (i % j === 0) {
        divisorCount++;
      }
    }
    result += !(divisorCount % 2) ? i : -i;
  }
  
  return result;
}

• const는 let의 상단에 위치하도록 수정.
• Array.from 을 이용해 배열을 생성함으로 불 필요한 메서드 체이닝 제거.
• while문은 따로 i라는 변수를 선언해줘야 함으로 for문 활용
• divisorCount라는 배열을 생성할 필요없이 단순하게 count로 관리해서 숫자만 늘려줄 수 있다.
• 조건식에서 대입 연산자를 여러번 사용하기보다 대입을 기준으로 잡고 삼항연산자를 이용하면 훨씬 깔끔하게 작성가능하다.

 

다른 풀이

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

  for (let i = left; i <= right; i++) {
    result += getDivisorCount(i) % 2 === 0 ? i : -i;
  }

  return result;
}

function getDivisorCount(num) {
  let divisorCount = 0;

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

  return divisorCount;
}

• 리더님 풀이👍 함수의 단일책임원칙을 지켜 약수의 개수를 구하는 함수를 따로 분리해 작성하셨다. (깔끔)