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

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

 

약수이기 때문에 for문에서 주어진 값의 절반까지만 돌아도 됨