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

방예서·2022년 6월 13일
0

코딩테스트 준비

목록 보기
18/37

약수의 개수와 덧셈

문제

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

제한 사항

  • 1 ≤ left ≤ right ≤ 1,000

입출력 예

leftrightresult
131743
242752

풀이


// 프로그래머스 약수의 개수와 덧셈

function divisorCnt(x) {
  let cnt = 0; // 나 자신

  for (let i=1; i<=x; i++) {
    if (x % i === 0) cnt++;
  }

  return cnt;
}

function solution(left, right) {
  var answer = 0;
  let cntArr = [];

  for (let i=left; i<=right; i++) {
    cntArr.push(divisorCnt(i));
    answer = (divisorCnt(i)%2 === 0) ? answer + i : answer - i;
  }
  
  return answer;
}

약수의 개수를 세는 함수를 작성했다.
x가 1부터 시작한 숫자와 나누어 떨어지면 그것은 약수이기 때문에 개수를 세는 변수인 cnt를 증가시켰다.

left부터 right까지 반복문을 실행시켜 삼항연산자를 사용해 작성했다.

profile
console.log('bang log');

0개의 댓글