[파이썬 알고리즘] 자릿수의 합

자릿수의 합

📄 문제

N개의 자연수가 입력되면 각 자연수의 자릿수의 합을 구하고,
그 합이 최대인 자연수를 출력 하는 프로그램을 작성하세요.
각 자연수의 자릿수의 합을 구하는 함수를 def digit_sum(x)를 꼭 작성해서 프로그래밍 하세요.

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

▣ 출력설명
자릿수의 합이 최대인 자연수를 출력한다.
자릿수의 합이 같을 경우 입력순으로 먼저인 숫자 를 출력합니다.

▣ 입력예제
3
125 15232 97

▣ 출력예제
97

🧞 풀이

풀이

# 입력: n개 자연수
# 출력: 합이 최대인 자연수

sum_x = []                                       # 합을 담을 빈 리스트 sum_x 할당

def digit_sum(x):                                # 함수 digit_sum 정의
    for i in x:                                  # x에 i 요소 반복
        sum_x.append(sum(map(int, str(i))))      # i를 문자열 변환하여 각 자릿수를 나눈 뒤 합을 구해 sum_x에 추가
    print(num_list[sum_x.index(max(sum_x))])     # 합이 최댓값이 되는 sum_x의 index를 구해, num_list에서 해당 index 값 출력

n = int(input())                                 # 정수 n 할당
num_list = list(map(int, input().split()))       # num_list에 각 자연수 할당
digit_sum(num_list)                              # 함수 digit_sum 실행

 

다른 사람 풀이 1

# 자릿수의 합

n = int(input())

a = list(map(int, input().split()))
def digit_sum(x):
    sum = 0
    while x > 0:
        sum += x%10
        x = x // 10
    return sum

max = -2147000000

for x in a:
    tot = digit_sum(x)
    if tot > max:
        max = tot
        res = x

print(res)

 

다른 사람 풀이 2

# 자릿수의 합

n = int(input())

a = list(map(int, input().split()))
def digit_sum(x):
    sum = 0
    for i in str(x):
        sum += int(i)
    return sum

max = -2147000000

for x in a:
    tot = digit_sum(x)
    if tot > max:
        max = tot
        res = x

print(res)