약수의 합

J·2021년 3월 21일
0

코딩테스트 연습

목록 보기
8/28


수의 절반까지만 돌리고 자기자신만 포함 시켜주면 된다.

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

0개의 댓글