본문 바로가기
알고리즘 공부

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

by 코딩 냠냠 2022. 11. 22.
728x90
반응형

약수의 개수와 덧셈


문제 설명

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

제한 조건

🐸1 ≤ left ≤ right ≤ 1,000

입출력 예시

left right result
13 17 43
24 27 52

🐸내가 한 풀이

for()문과 if()문을 통해서 해결했다ㅜㅜ

const left = 13;
const right = 17;
function solution(left, right) {
    var answer = 0;
    let count = 0;
    for(let i = left; i <= right; i++){
        for(let j = 1; j <= i; j++){
            if(i % j == 0){
                count += 1;
            } 
        } if(count % 2 == 0){
            answer += i;
        } else {
            answer -= i;
        } count = 0;
    }
    return answer;
}

🐸다른 풀이

Math.sqrt()을 사용하여 제곱근의 루트를 구해서 정수인지를 판단하는 메서드를 사용해서 간단하게 해결하신 분도 있었다...

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;
}

댓글


자바스크립트

Javascript

자세히 보기
html
css
광고 준비중입니다.
<