프로그래머스 1단계 : 약수의 개수와 덧셈

✔ 프로그래머스 1단계 : 약수의 개수와 덧셈

코팅테스트 연습 > 연습문제 > 약수의 개수와 덧셈

---

❓ 문제 설명

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

❗ 제한 사항

1 ≤ left ≤ right ≤ 1,000

🍖 입출력 예

left	right	result
13	17	43
24	27	52

🍙 입출력 예 설명

입출력 예 #1
다음 표는 13부터 17까지의 수들의 약수를 모두 나타낸 것입니다.

수	약수	약수의 개수
13	1,13	2/
14	1,2,7,14	4/
15	1,3,5,15	4/
16	1,2,4,8,16	5/
17	1,17	2

입출력 예 #2
다음 표는 24부터 27까지의 수들의 약수를 모두 나타낸 것입니다.

수	약수	약수의 개수
24	1, 2, 3, 4, 6, 8, 12, 24	8
25	1, 5, 25	3
26	1, 2, 13, 26	4
27	1, 3, 9, 27	4

따라서, 24 - 25 + 26 + 27 = 52를 return 해야 합니다.

---

⏳ 문제 풀이

function solution(left, right) {
  let count = 0;
  for(let i = left; i<=right; i++) {
      let array = [];
      for(let j = 0; j <= i; j++) {
          if(i % j === 0) array.push(j)
      }
      array.length % 2 === 0 ? count += i : count -= i
  }
  return count
}

for문 안에 조건을 걸어서 푸쉬로 배열 안에 밀어 넣어주고 삼항연산자로 조건을 걸어서 더하고 빼줍니다.

---

👀 다른 사람의 풀이

  function solution(left, right) {
      var answer = 0;
      for (let i = left; i <= right; i++) {
          if (Number.isInteger(Math.sqrt(i))) {
              answer -= i;
          } else {
              answer += i;
          }
      }
      return answer;
  }

수학적 풀이법입니다.

문제 풀기