Lv.1 약수의 합

시간 복잡도: O(N)

1#include <string>
2#include <vector>
3using namespace std;
4
5int solution(int n) {
6  int answer = 0;
7
8  for(int i=1; i<=n; ++i)
9    if(n%i==0) answer +=i;
10
11  return answer;
12}

1부터 N까지 돌면서 해당 숫자가 N가 나누어 떨어지면 약수가 되니 해당 값을 answer에 더한다.