본문 바로가기

Coding Test/Programmers

[프로그래머스/JavaScript] 코딩 테스트 풀이 (문제 110 - 약수의 개수와 덧셈)

728x90

 

# 문제

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



# 답안

// 1. 입력: 정수 left, right
// 2. 출력: left~right의 모든 수 중 약수 개수 짝수면 +, 홀수면 -

// sum = 0
// count = 0
// 13부터 17까지 조사할건데,
// 반복문 안에 하나 더 넣어서 i % j === 0 인거를 count에 합산
// i의 count가 짝수면 sum에 i를 + 홀수면 -
// return sum


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