[알고리즘]프로그래머스 77884번 - 약수의 개수와 덧셈

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

프로그래머스 77884번 - https://programmers.co.kr/learn/courses/30/lessons/77884

 

요구사항

1. 정수 left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 반환하라.

 

요구사항 분석 및  풀이과정

1. 정수 n이 정수 x로 나누어 떨어질 때 정수 x를 정수 n의 약수라 고합니다.

2. left부터 right까지 순회하면서 해당 수의 약수의 개수를 구한다.

3. 약수의 개수가 짝수이면 해당 수를 더하고, 홀수이면 뺀다.

 

소스코드 작성

class Solution {
    
    private static boolean hasEvenDisivors(int value) {
        return !isPow(value);
    }
    
    private static boolean isPow(int value) {
        double sqrt = Math.sqrt(value);
        return Math.floor(sqrt) == sqrt;
    }
    
    public int solution(int left, int right) {
        int result = 0;
        
        for(int i = left; i <= right; i++) {
            if (hasEvenDisivors(i)) {
                result += i;
            } else {
                result -= i;
            }
        }
        
        return result;
    }
}

 

결과

 

소스코드 깃허브 주소

링크