[python/inflearn/section2] 자릿수의 합

본 내용은 파이썬 알고리즘 문제풀이 (코딩테스트 대비) 강의를 토대로 작성하였습니다.

이미지 클릭시, 강의로 이동됩니닷 :)

# 자릿수의 합
import sys
#sys.stdin=open("input.txt","rt")

def digit_sum(x):
    sum=0
    while x>0:
        sum+=x%10
        x=x//10
    return sum

n = int(input())
a = list(map(int, input().split()))
max_num = 0;
res = 0

for i in range(n):
    if max_num < digit_sum(a[i]):
        max_num = digit_sum(a[i])
        res = a[i]

print(res)