programmers 약수의 합

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

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

 

 

문제 분석

- 0부터 정수 1만큼 for문을 통해 약수를 구하고 해당 약수를 정답 변수(answer)에 더하여 반환한다.

 

 

문제 풀이

1. for문을 통해 1부터 n만큼의 반복을 진행하여 약수를 구한다.

2. 해당 수가 0으로 나누어떨어지면 약수이기때문에 정답 변수에 더하고 아닌 경우 넘어간다.

3. 정답 변수를 반환한다.

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

 

 

https://github.com/SOEUN2/Algorithm