[JAVA] [프로그래머스] Level 1 - 연습문제 - 약수의 합

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

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

 

 

 

 

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

 

 

제곱근까지만 돌리기

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