[프로그래머스 문제풀이19]약수의 갯수와 덧셈 자바스크립트

이ᄏᄋ·2021년 9월 16일
0
function solution(left, right) {
    var answer = 0;
    for(let i=left;i<=right;i++){
      if(findDivisor(i)%2===0){
          answer+=i;
      }else{
          answer-=i      }
    }
    return answer;
}
function findDivisor(num){
    
    let divisor=num===1?1:2;
    for(let i=2;i<=num/2;i++){
        if(num%i===0){
            divisor+=1;
        }
    }  
    return divisor 
}

1일 때는 약수가 1개라는 점을 유의하자!

profile
미쳤다.

0개의 댓글