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

hyocho·2022년 7월 18일
0

코딩테스트

목록 보기
34/45

✅문제

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

  • 제한사항
    1 ≤ left ≤ right ≤ 1,000

🔑문제 이해

다른 메서드 없이, for 문을 두번 쓰면서 약수가 짝수일 때와 홀수일 때로 나누어 더해주는 방법을 사용하기.


✍문제 풀이

function solution(left, right) {
  let answer = 0;
  for (let i = left; i <= right; i++) {
    let count = 0;
    for (let j = 1; j <= i; j++) {
      if (i % j == 0) count += 1;
    }
    if (count % 2 == 0) answer += i;
    else answer -= i;
  }
  return answer;
}

문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/77884

profile
기록하는 습관을 기르고 있습니다.

0개의 댓글