Lv1. 약수의 합

▶ 문제

 

▶ 풀이방법

- 약수의 합은 for문을 숫자의 절반 값까지만 돌려도 됨.(시간 감소)

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;
    }
}