각 자릿수 합

• n % 10 : 십진수 기준으로 맨 끝자리 자릿수
• n / 10 : 십진수 기준으로 맨 끝자리 자릿수를 제거한 후의 숫자

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

int main(){
// 자릿수의 합
int n, num, i, sum, max=-2147000000, res;
scanf("%d", &n);

	for(i=0 ; i < n ; i++){
         scanf("%d", &num);
         sum = digit_sum(num);

		if(sum > max) {
			max=sum;
			res=num;
		}

         else if(sum == max){
			if(num > res) res=num;
		}

		printf("%d\n",res);
	}
	return 0;
}