[ 프로그래머스 ] Lv1. 연습문제 : 약수의 합 - (C++/C)

• 문제

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

프로그래머스

---

• 풀이법

정직하게 n까지 for문을 돌며 약수인지 확인하고 더해주었다.시간 복잡도가 O(n)이기 때문에 가능하다.

---

• 풀이 - C++

#include <string>
#include <vector>
#include <math.h>

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