프로그래머스/1레벨
약수의 합
Koalitsiya
2022. 12. 25. 14:02
문제 설명
정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요.
제한 사항- n은 0 이상 3000이하인 정수입니다.
풀이 방법
1. n번 만큼 반복하는 반복문에서 n % i의 나머지가 0일 때 answer에 i를 더한다
2. 반복문이 끝나면 answer 리턴
#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;
}