[프로그래머스] 약수의 개수와 덧셈(java)

문제

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 sqrt = (int) Math.sqrt(i);
            answer += (sqrt * sqrt == i) ? -i : i;
        }

        return answer;
    }
}

잘 생각해보면 약수의 개수가 홀수인 수는 제곱수말고 없다. 소수도, 소수도 아닌 수도 모두 약수의 개수가 짝수이다. 그래서 제곱수는 그 수를 -해주면 된다.

 

left와 right 사이동안 반복문을 돌리므로 증가 차수는 선형이다.