숫자만 추출


N개의 자연수가 입력되면 각 자연수의 자릿수의 합을 구하고, 그 합이 최대인 자연수를 출력 하는 프로그램을 작성하세요.

각 자연수의 자릿수의 합을 구하는 함수를 int digit_sum(int x)를 꼭 작성해서 프로그래밍 하세요.

▣ 입력설명
첫 줄에 자연수의 개수 N(3<=N<=100)이 주어지고, 그 다음 줄에 N개의 자연수가 주어진다.
각 자연수의 크기는 10,000,000를 넘지 않는다.

▣ 출력설명
자릿수의 합이 최대인 자연수를 출력한다. 
자리수의 합이 최대인 자연수가 여러개인 경우 그 중 값이 가장 큰 값을 출력합니다.

▣ 입력예제 1 
5
125 15232 79 1325 97

▣ 출력예제 1
97


풀이

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

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

	return ret;
}

void solve()
{
	int n;
	cin >> n;
	int temp, maxDigitSum = 0, maxNum;

	for (int i = 0; i < n; ++i)
	{
		cin >> temp;
		if (maxDigitSum < digit_sum(temp))
		{
			maxNum = temp;
			maxDigitSum = digit_sum(temp);
		}
		else if (maxDigitSum == digit_sum(temp) && temp > maxNum)
		{
			maxNum = temp;
		}
	}

	cout << maxNum;
}

전체 코드

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <string.h>
#include <ctype.h>
#include<iostream>
#include <fstream>
#include <vector>

using namespace std;

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

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

	return ret;
}

void solve()
{
	int n;
	cin >> n;
	int temp, maxDigitSum = 0, maxNum;

	for (int i = 0; i < n; ++i)
	{
		cin >> temp;
		if (maxDigitSum < digit_sum(temp))
		{
			maxNum = temp;
			maxDigitSum = digit_sum(temp);
		}
		else if (maxDigitSum == digit_sum(temp) && temp > maxNum)
		{
			maxNum = temp;
		}
	}

	cout << maxNum;
}

int main() 
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	//freopen("input.txt", "rt", stdin);

	solve();

	return 0;
}

참고