[프로그래머스] 약수의 합

https://programmers.co.kr/learn/courses/30/lessons/12928

코딩테스트 연습 - 약수의 합

 

[문제 풀이]

 

1. 약수는 항상 쌍으로 존재한다.

2. 약수 중 가장 큰 수는 제곱근이므로 제곱근까지 약수를 구한 후, 나머지 쌍을 구한다.

3. 구한 쌍의 합을 구한다.

 

[소스 코드]

 

public class SumOfDivisor {
    public static void main(String[] args) {
        int n = 5;

        System.out.println(solution(n));
    }

    private static int solution(int n) {
        boolean[] check = new boolean[n + 1];
        int answer = 0;

        for (int i = 1; i * i <= n; i++) {
            if (n % i == 0) {
                check[i] = true;
                check[n / i] = true;
            }
        }

        for (int i = 1; i <= n; i++) {
            if (check[i]) {
                answer += i;
            }
        }

        return answer;
    }
}