프로그래머스 - 약수의 합 < Level 1 >

2020. 6. 8. 10:42알고리즘_생각하기/프로그래머스 Level 1

문제 설명

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

제한 사항

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

풀이

사용 언어 : C++

#include <string>
#include <vector>

using namespace std;

int solution(int n) 
{
    int answer = 0;
    
     for (int i = 1; i <= n; i++) //0부터 시작하면 floating point exception에러가 뜬다. 자세한 설명은 구글링해서

                                        찾으시면 됩니다.
    {
        if (n % i == 0) //약수란 것은 자신을 어떠한 수와 나누면 나머지가 0이되는 것이니
        {
            answer += i; //더하기
        }
    }
   
    
    return answer;
}