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

사진을 클릭하면 해당 문제로 이동

💡풀이

class Solution {
    public int solution(int left, int right) {

        int answer = 0;

        for(int i=left; i <= right; i++) {
            int count = 0;
            for(int j=1; j <= i/2; j++) {
                if(i % j == 0) {
                    count++;
                }
            }
            count++; // 자기 자신도 약수에 포함
            answer += (count % 2 == 0) ? i : -i;
        }
        
        return answer;
    }
}

---

GitHub - okjunghyeon/Programmers_CodingTest: 프로그래머스 관련 코딩테스트 문제를 풀이한 저장소입니다.