티스토리 뷰

알고리즘(C++)/Programmers 알고리즘

약수의 합

개발하는꼬물이 2017. 9. 28. 21:46

문제. 어떤 수를 입력받아 그 수의 약수를 모두 더한 수 sumDivisor 함수를 완성해 보세요. 예를 들어 12가 입력된다면 12의 약수는 [1, 2, 3, 4, 6, 12]가 되고, 총 합은 28이 되므로 28을 반환해 주면 됩니다.


 
#include<iostream>
using namespace std;

int sumDivisor(int n)
{
	int total = 0;

	for (int i = 1; i <= n; i++)
	{
		if (n % i == 0)
		{
			total += i;
		}
	}

	return total;
}

int main()
{
	int testCase = 12;
	int testAnswer = sumDivisor(testCase);

	cout << testAnswer;
}


'알고리즘(C++) > Programmers 알고리즘' 카테고리의 다른 글

최솟값 만들기  (0) 2017.10.02
소수 찾기  (0) 2017.10.02
콜라츠 추측  (0) 2017.10.02
행렬의 덧셈  (0) 2017.09.28
피보나치 수  (0) 2017.09.28
댓글