C++ / 프로그래머스 / 약수의 합

문제

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

코딩테스트 연습 - 약수의 합

문제풀이

1부터 n까지 돌면서 n을 나누고 나눈 나머지가 0이라면 약수이므로 answer에 더해준다.

 

코드

#include <string>
#include <vector>

using namespace std;

int solution(int n) {
    int idx=0;
    int answer = 0;
    
    for(idx=1;idx<=n;++idx)
        if(n%idx==0) answer+=idx;

    return answer;
}