[No.15] 약수의 합 / 프로그래머스 코딩 테스트 연습 JAVA

약수의 합

---

문제 설명

 

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

---

예시

 

n	return
12	28
5	6

---

코드 해석 및 전체 코드

 

알고리즘

1. 1 ~ n까지 반복

2. 약수일 경우 더하기

 

for문을 1 ~ n까지 반복한다. 

n을 i로 나누었을 때 0이라면 i는 n의 약수이므로 

answer에 i를 더한다. 

1	2	3	4	5
5 % 1 = 0	5 % 2 = 1	5 % 3 = 2	5 % 4 = 1	5 % 5 = 0
+ 1				+ 5

5의 약수의 합은 6이다.

 

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

---

github

programmers