[프로그래머스] Lv.1 : 약수의 개수와 덧셈 - 자바[Java]

https://school.programmers.co.kr/learn/courses/30/lessons/77884

프로그래머스

 

문제 설명

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

 

풀이

약수의 개수가 홀수인 수는 제곱수이다.

left부터 right까지 for문을 사용해서 각 수가 제곱수인지 판별한다.

 

로직

1. answer을 0으로 초기화한다.

2. 제곱수인지 판별하여 제곱수라면 answer에 빼고, 아니라면 answer에 더한다.

제곱수인지 판별하는 로직은 다음과 같다.

double tmp = Math.sqrt(i);
if (Math.floor(tmp) == tmp)
	answer -= i;
else answer += i;

 

코드

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

 

---

 

제곱수인지 판별하는 다른 방법

i % Math.sqrt(i) == 0