-
[파이썬] 자릿수의 합자료구조_알고리즘/알고리즘 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)
'자료구조_알고리즘 > 알고리즘' 카테고리의 다른 글
[파이썬] 소수의 개수(에라토스테너스 체) (0) 2020.09.07