[프로그래머스]Level1 약수의 합(C++)

1. 제목

 

프로그래머스 약수의 합

 

2. 문제

 

문제 설명

 

정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요.

 

제한 사항

• n은 0 이상 3000이하인 정수입니다.

 

3. 소스코드

 

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

 

4. 해설

우선 입력받은 수를 통해, 약수를 판별해야 한다. 5로 입력을 받았다면 그의 약수는? 1과 5이다

 

어떻게 판별해야 할까?

=> 입력받은 n을 반복할 i를 통해 나누었을때 나머지가 = 0 이면

 

총 합은 = 몫과 + 나누어지는 수의 합

 

 

5. 정리

X

 

문제 출처: 프로그래머스 코딩 테스트 연습, 프로그래머스