(1일 1코딩)프로그래머스 약수의 개수와 덧셈[JAVA]

코딩테스트 연습 - 약수의 개수와 덧셈 | 프로그래머스 (programmers.co.kr)

코딩테스트 연습 - 약수의 개수와 덧셈

 

오늘의 코드 리뷰는 프로그래머스 약수의 개수와 덧셈

 

두 정수 사이의 숫자들의 약수의 개수를 구해서 약수의 개수가 짝수인 숫자는 더해주고 홀수인 숫자는 빼주면됩니다!

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

나머지연산으로 약수를 구해 cnt 변수에 개수를 구했어요

 

짝수인애들은 더해주고 홀수인애들은빼고 끝