Prg-Lv.1-약수의 개수와 덧셈

이은지·2023년 1월 16일
0

코딩테스트

목록 보기
54/76

문제

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

입출력 예 설명

left = 13 / right = 17 / result = 43
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

풀이

function solution(left, right) {
  let answer = 0;
    for (let i = left; i <= right; i++) {
      //만약 i의 제곱근이 정수라면 약수의 개수가 홀수라는 말이래요
      if (Number.isInteger(Math.sqrt(i))) {
        answer -= i; //홀수면 i만큼 빼고
      } else {
        answer += i; //짝수면 i만큼 더한다
      }
    }
    return answer;
}

Math.sqrt() : 숫자의 제곱근을 반환
Number.isInteger() : 주어진 값이 정수인지 판별

0개의 댓글