약수의 개수와 덧셈

문제 : 약수의 개수와 덧셈

풀이

for (int i = left; i <= right; i++) {}

• left부터 right까지 반복

int count = 0;

• 약수의 개수 판별을 위해 count = 0으로 초기화

for (int j = 1; j <= i; j++) { // j = 1부터 i까지
   if(i % j == 0) count++; // 나머지가 0인 경우(약수) 판별
}

• j는 1부터 i까지 순회하여 i를 j로 나누었을 때 나머지가 없으면 count에 증가시킴

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

• 만약 약수가 짝수라면 answer에 i만큼 더하고

• 홀수라면 answer에 i만큼 뺌

전체 코드

class Solution {
    public int solution(int left, int right) {
        int answer = 0;
        // left ~ right 약수의 개수 짝수 : +, 홀수 : -
        // 약수 -> 1을 포함한 나 자신 + number
        for (int i = left; i <= right; i++) {
            int count = 0;
            for (int j = 1; j <= i; j++) { // j = 1부터 i까지
                if(i % j == 0) { // 나머지가 0인 경우(약수) 판별
                    count++;
                }
            }
            if (count % 2 == 0) {
                answer += i;
            }else {
                answer -= i;
            }
        }
        return answer;
    }
}

또 다른 풀이 1

public static int solution(int left, int right) {
        int answer = 0;
        int count = 0;
        Map<Integer, Integer> intMap = new LinkedHashMap<>();
        for (int i = left; i <=right ; i++) {
            for (int j = 1; j <= i; j++) {
                if(i % j == 0){
                    count++;
                }
            }
            intMap.put(i,count);
            count = 0;
        }
        for(Integer key : intMap.keySet()){
            if(intMap.get(key) % 2 ==0){
                answer+= key;
            } else answer-= key;
        }
        return answer;
    }

또 다른 풀이 2

public static boolean measure2(int n){
if(n % Math.sqrt(n) == 0 )
    return true;// true일 때 갯수 홀수
else return false; // false일 때 갯수가 짝수
}

• 제곱수인 경우에는 약수의 개수가 홀수이고, 제곱수가 아닌 경우 약수의 개수가 짝수