개발공부/코딩테스트 연습문제

[프로그래머스] 약수의 개수와 덧셈

ku-na 2022. 1. 7. 10:43

문제 설명과 제한사항

풀이

class Solution {
    public int solution(int left, int right) {
        int answer = 0;
        for(int i = left; i <= right; i++){
            if(divis(i)%2 == 0) answer += i;
            else if(divis(i)%2 == 1) answer -= i;
        }
        return answer;
    }
    public int divis(int num){
        int div = 1;
        for(int i = 1; i < num; i++){
            if(num%i == 0) div++;            
        }
        return div;
    }
}

 

++

움.. 함수 이름 고민하다가 divisor가 약수라고 해서 그렇게 썻는데

원래 내부클래스에 있는 함수이름이란다. 슬펐다.