약수의 합

문제

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

추상화

반복문을 통해 1부터 하나씩 나누어 떨어지면 약수
n의 수만큼이 아닌 반만해도 약수를 구할 수 있다.

코드

#include <iostream>
#include <string>
#include <vector>

using namespace std;

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