[C++] 프로그래머스 약수의 합
2020. 12. 4.
반응형

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. 서론

 

So easy So simple level 1 problem...

 

2. 문제 풀이

 

문제 이름 그대로 약수의 합을 구하는 문제이다.

나는 그냥 for문을 돌려서 1부터 n까지 나눠가며 나머지가 안 나오는 값만 모아서 더해준다.

 

3. 코드 설명

 

#include <string>
#include <vector>

using namespace std;

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

    return answer;
}

 

So simple....

 

 

 

 

 

 

 

 

반응형
myoskin