[programmers]javascript 약수의 개수와 덧셈

rondido·2022년 9월 18일
0

알고리즘

목록 보기
68/84

약수의 개수와 덧셈


문제 설명

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

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




문제 풀이

function solution(left, right) {
  var answer = 0;
  //left right 작은값부터 큰값까지
  for (let i = Math.min(left, right); i <= Math.max(left, right); i++) {
    //한바퀴 돌때마다 cnt를 더해주어 그 값을 홀수인지 짝수인지 판별
    // i = 13, 14 ,15,16, 17
    let cnt = 0;
    for (let j = 1; j <= i; j++) {
      if (i % j === 0) {
        cnt += 1;
      }
    }
    answer = cnt % 2 === 0 ? (answer += i) : (answer -= i);
  }
  return answer;
}

profile
개발 옆차기

0개의 댓글