[알고리즘] (프로그래머스) 약수의 개수와 덧셈

이용찬·2022년 1월 5일
0

알고리즘

목록 보기
22/31
post-thumbnail

문제
(프로그래머스) 약수의 개수와 덧셈

Java 풀이

class Solution {
    public int solution(int left, int right) {
        int result = 0;
        
        for (int i = left; i <= right; i++) {
            int count = 0;
            
            for (int j = 1; j <= i; j++) {
                if (i % j == 0) {
                    count++;
                }
            }
            
            if (count % 2 == 0) {
                result += i;
            } else {
                result -= i;
            }
        }
        
        return result;
    }
}
profile
안녕하세요. 클래식을 즐기는 개발자, 이용찬입니다.

0개의 댓글