[프로그래머스][JAVA][Lv. 1] 약수의 개수와 덧셈

문제 설명

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 sum = 0;
            for (int j = 1; j <= i; j++) if (i % j == 0) sum += 1;
            answer += (sum % 2 == 0) ? i : -i;
        }
        return answer;
    }
}

---

후기

1일 경우를 잘 처리하면 1번 정답 실패를 해결할 수 있다. 다른 사람 풀이에는 제곱수인 경우는 약수의 개수가 홀수인 방법으로 풀었던데 역시 수학 관련 문제는 지식이 있으면 치트키다...

 

테스트 케이스)

left	right	result
1	1	-1
1	2	1