코딩테스트 - 약수의 합

프로그래머스 레벨 1 테스트

#include <string>
#include <vector>
 
using namespace std;
 
int solution(int n) {
    int answer = n;
    
    for(int i = 1 ; i <= (n / 2)  ; i++)
    {
        if(n % i == 0)
            answer += i;
    }
    
    return answer;
}

 

약수에 항상 자기 자신이 포함되기 때문에 정답에 자신을 포함하고 입력값의 절반만 for문을 돌리면 더욱 빨리된다.