공부하자/알고리즘

[프로그래머스] Lv.1 약수의 합 java

snbrin 2022. 4. 18. 14:22

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

 

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

정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. 제한 사항 n은 0 이상 3000이하인 정수입니다. 입출력 예 n return 12 28 5 6 입출력 예 설명 입출력 예 #1 12의 약수

programmers.co.kr

 

문제

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

제한조건

n은 0이상 3000이하인 정수

 

.java

class Solution {
    public int solution(int n) {
        int answer = 0;
        //1. n의 약수 구하기
        for(int i=1; i<=n; i++){
        //i로 나눴을 때 나머지가 0이면 약수
            if(n%i==0)
            	//구해진 약수 모두 더하기
                answer += i;
        }
        
        return answer;
    }
}

 

실행 결과