[C++ 알고리즘 공부] 10. 자릿수의 합

 

"it 취업을 위한 알고리즘 문제풀이 (with C, C++)  코딩테스트 대비" 강의 문제 풀이 입니다.

 

#include <iostream>

using namespace std;

int digit_sum(int x)
{
	int total = 0;

	while (x > 0)
	{
		total += (x % 10);
		x /= 10;
	}

	return total;
}

int main(void)
{
	int N, num, max_sum = 0, max_num = 0;
	cin >> N;


	for (int i = 0; i < N; i++)
	{
		cin >> num;

		if (digit_sum(num) > max_sum)
		{
			max_sum = digit_sum(num);
			max_num = num;
		}
		else if (digit_sum(num) == max_sum)
		{
			if (num > max_num) max_num = num;
		}
	}

	cout << max_num;

	return 0;
}