약수의 합 [Java]

약수의 합

문제

풀이

class Solution {
    public int solution(int n) {
        int answer = 0;
        
        for(int i = 1; i <= n; i++) {
            if(n % i == 0) {
                answer += i;
            }
        }
        
        return answer;
    }
}

i는 1부터 n까지 반복문을 돌려서 n을 i로 나누었을 때 나머지가 0인 경우가 약수인 것이므로 이때의 i값을 answer에 더해주면 된다.

결과