[프로그래머스] 1단계_약수의 합 (Java)

---

프로그래머스

---

문제 설명

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

 

작성한 코드

class Solution {
    public int solution(int n) {
        int answer = 0;
        
        for(int i = 1; i <= n; i++){
            if(n % i == 0)
                answer += i;
        }
        return answer;
    }
}

 

풀이

for문을 이용하여 n의 약수를 구합니다.

i를 1씩 더하며 i로 n을 나눌 때 나머지가 0이면 i가 n의 약수이므로 answer에 더하고 아니면 넘어갑니다.

이 것을 i가 n과 동일해질 때까지 반복합니다.

 

 

실행 결과