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

프로그래머스

 

---

 

문제

 

 

제출한 코드

class Solution {
    public int solution(int left, int right) {
        int result = 0;
        
        for (int i = left; i <= right; i++) {
            if (i % Math.sqrt(i) == 0) result -= i;
            else result += i;
        }
        
        return result;
    }
}

 

 

풀이

문제에서 약수의 개수가 짝수인 수는 더하고, 홀수인 수는 빼라고 되어 있다. 조금 복잡해 보일 수 있지만, 사실은 약수의 개수가 홀수인 수는 제곱수밖에 없다. 

이 점을 활용하기 위해 자바에서 제공하는 Math 클래스를 이용해서 문제를 풀었다. 그중 sqrt() 메서드를 사용해서 제곱수인 수를 골라내어 제곱수가 맞다면 result -= 해당숫자 를, 아니라면 result += 해당숫자 를 하여 결과를 도출했다.