프로그래머스 1단계 약수의 합 (Java 자바)

 

 

 

프로그래머스

 

 

 

 

 

 

풀이

정수 n의 약수를 구하는 방법은 1부터 n까지 어떤 값으로 나눴을 때 나머지가 0이 되면 그 수는 정수 n의 약수임을 뜻한다. 예를들면 정수 10이 있다고 가정하자. 10을 1, 2, 5, 10으로 나누면 나머지가 0이고 1, 2, 5, 10은 곧 10의 약수라는 의미가 된다.

 

 

1. 정수 n의 약수를 구하는 방법은 1부터 n까지 어떤 값으로 나눴을 때

for (int i = 1; i <= n; i++) {   }

 

 

2. 나머지가 0이 되면 그 수는 정수 n의 약수

if (n % i == 0) {   }

 

 

3. 약수의 합

answer += i;

 

 

전체 코드

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