프로그래머스 - 약수의 합

Jongleee·2022년 7월 18일
1

알고리즘

목록 보기
26/39
class Solution {
    public int solution(int n) {
        int answer = 0;
        //여기서 n을 1과 2로 나눈 값이 각각 첫번째
        //두번째로 큰 값이므로 n/2까지 돌고 n을 더하면 됨
        for (int i = 1; i <= n/2; i++) {
            if(n%i==0) answer+=i;
        }
        return answer+n;
    }
}

0개의 댓글