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

문제 설명

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

 

제한사항

• n은 0 이상 3000 이하인 정수입니다.

입출력 예

n	return
12	28
5	6

입출력 예 설명

입출력 예 #1

12의 약수는 1, 2, 3, 4, 6, 12입니다. 이를 모두 더하면 28입니다.

 

입출력 예 #2

5의 약수는 1, 5입니다. 이를 모두 더하면 6입니다.

 

⭕ 풀이

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

✅ 흐름

반복문 안에서 누적합을 구하는 코드와 같은 흐름으로 진행되지만

반복문 안에 if문을 추가해 지금 돌고있는 i가 입력받은 n의 약수가 맞는가? 만 판별해 result변수에 누적하면 된다.

 

 

 

-출처

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