프로그래머스 Level.1 약수의 합

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

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

약수를 구해야 한다는 것은 n에서 값을 나누었을 때 나머지가 0이다.

n의 약수는 n 이하의 수이며, 약수는 1부터 시작한다.

for문으로 약수를 찾아내고, 그 값들을 계속 더해주면 정답을 구할 수 있다.