Solution.java

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

다른 사람의 풀이를 보고 이 문제도 소수 찾기 문제와 마찬가지로 반복문을 Math.sqrt(n)까지만 돌릴 수 있다는걸 배웠다.

n값이 그렇게 크지도 않고 귀찮아서 안 고쳤다..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges