자료구조_알고리즘/알고리즘

[파이썬] 자릿수의 합

JUMP개발자 2020. 9. 7. 18:15

입력 설명

 

첫 줄에 자연수의 개수 N(3<= N <=100)이 주어지고, 그 다음 줄에 N개의 자연수가 주어진다.

각 자연수의 크기는 10,000,000를 넘지 않는다.

 

출력 설명

- 자릿수의 합이 최대인 자연수와 몇번째 수인지 출력한다.

 

입력예제 1

3

973 23111 9772

 

25, 3

 

''' 입력할 수의 갯수 입력  '''
n = int(input())
''' 리스트로 수를 받음  '''
array = list(map(int, input().split()))

''' 각 자릿수의 합을 구하는 메서드  '''
def digit_sum(x):
        sum_ = 0
        while x >0:
           sum_ += x%10
           x = x // 10
        return sum_

''' max_data , max_index '''
max_data = -2147000000
max_index = 0

''' 각 자릿수의 합이 최대인 값과, Index 구하는 반복문 '''
for index ,i in enumerate(array):
    temp = digit_sum(i)
    if temp > max_data:
        max_data = temp
        max_index  = index

print(max_data , ', ',  max_index+1)