[프로그래머스] 약수의 합

정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수 solution 을 완성하는 문제이다.

약수는 어떤 수를 나누어 떨어지게 하는, 0이 아닌 정수이다.

약수를 구하는 가장 쉬운 방법은 정수 n에 대해서 1부터 n 까지의 수로 모두 나누는 것이다.

나눈 후, 나머지가 0이 되게 만드는 수를 찾으면 된다.!

 

#include <string>
#include <vector>

using namespace std;

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