본문 바로가기

알고리즘

약수의 합

프로그래머스

약수의 합

정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수를 완성하라.


ex)
12의 약수는 1, 2, 3, 4, 6, 12입니다. 이를 모두 더하면 28입니다.

public class Solution2 {
    public int solution(int n) {
        int answer = 0;

        if(n == 1) {
            answer = 1;
        }else {
            for(int i=1;i<=n;i++) {
                if(n%i==0) {
                    answer += i;
                }
            }
        }

        return answer;
    }
}

'알고리즘' 카테고리의 다른 글

선택정렬 -스터디-  (0) 2021.06.21
버블정렬 - 스터디-  (0) 2021.06.17
두개뽑아서 더하기  (0) 2020.10.02
제일 작은 수 제거  (0) 2020.09.06
정수 제곱근 판별  (0) 2020.09.03