개발하는 kim-hasa

[c++][프로그래머스] 약수의 합 본문

Algorithm/Programmers(c++)

[c++][프로그래머스] 약수의 합

kim-hasa 2021. 8. 4. 13:29

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

 

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

정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. 제한 사항 n은 0 이상 3000이하인 정수입니다. 입출력 예 n return 12 28 5 6 입출력 예 설명 입출력 예 #1 12의 약수

programmers.co.kr

1부터 n까지 반복문을 돌려서 약수를 더해가면 됩니다.

#include <string>
#include <vector>

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