[Programmers]-약수의 개수와 덧셈

문제

left부터right까지 수의 약수의 개수가 짝수이면 +를 하고

홀수이면 -를 하여 총합을 구하여라

코드

class Solution {
    public int solution(int left, int right) {
        int answer = 0;
        
        for(int i=left;i<=right;i++){
            answer += div(i);
        }
        return answer;
    }
    
    public int div(int n){
        int count = 0;
        
        for(int i=1;i<=n;i++){
            if(n%i==0) count++;
        }
        
        if(count%2==0) return n;//짝
        return n*-1;//홀
    }
}

코드 설명

주석도 필요없는 문제인거 같다.

요약

• 약수구하기