[TIL]240305 약수의 개수와 덧셈

문제 설명

두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요.

제한 조건

• 1 ≤ left ≤ right ≤ 1,000

입출력 예

left	right	result
13	17	43
24	27	52

 

출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/77884

프로그래머스

---

내 풀이

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; j++) {
                if (i % j == 0) {
                    count++;
                }
            }

            if (count % 2 == 0) {
                answer += i;
            } else {
                answer -= i;
            }

        }

        return answer;
    }
}

 

풀이 설명

- left 와 right 사이의 수들 중이라는 조건이 있기 때문에 반복문의 범위는 left 와 right 사이로 지정했다. 

- 반복문으로 나머지를 구해서 약수의 개수를 구하고 약수의 개수가 짝수일 때와 홀수일 때의 계산을 했다.