[알고리즘 문제] 10. 자릿수의 합

#include <iostream>
using namespace std;

int digit_sum(int x)
{
	int sum = 0;
	for (int i = 1; i <= x; i *= 10)
	{
		sum += (x % (i * 10)) / i;
	}
	return sum;
}

int main()
{
	int a[100];
	int n, i;
	int max = 0, max_n = 0;
	cin >> n;
	for (i = 0; i < n; i++)
		cin >> a[i];

	for (i = 0; i < n; i++)
	{
		int t = digit_sum(a[i]);
		if (t > max || (t == max && a[i] > max_n))
		{
			max = t;
			max_n = a[i];
		}
	}
	cout << max_n << '\n';

	return 0;
}

출력 결과

 

채점 결과

 

#include <iostream>
using namespace std;

int digit_sum(int x)
{
	int tmp, sum = 0;
	while (x > 0)
	{
		tmp = x % 10;
		sum += tmp;
		x /= 10;
	}
	return sum;
}

int main()
{
	int n, num, i, sum, max = -2147000000, res;
	cin >> n;
	for (i = 0; i < n; i++)
	{
		cin >> num;
		sum = digit_sum(num);
		if (sum > max)
		{
			max = sum;
			res = num;
		}
		else if (sum == max)
			res = num > res ? num : res;
	}

	cout << res << '\n';

	return 0;
}

 

 

해당 포스트는 'it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비' 강의를 수강하며 개인 백업용으로 메모하였습니다.

인프런: https://www.inflearn.com/course/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98#

it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비 - 인프런