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

유존돌돌이·2021년 10월 8일
0

Programmers

목록 보기
59/167
post-thumbnail

문제 설명

정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요.

제한 사항

은 0 이상 3000이하인 정수입니다.

Code

class Solution {
    public int solution(int n) {
        int mid = (int)Math.sqrt(n);
        int ret = 0;
        for(int i=1 ; i<=mid ; i++) {
            if(n%i==0) {                
                ret += i;
                if(i*i!=n) ret += (n/i);
            }
        }
        return ret;
    }
}

0개의 댓글