알고리즘 공부/백준

(Python)백준 코딩테스트 연습 - 시리얼 번호(1431)

HRuler 2023. 2. 10. 23:49

1. 문제

https://www.acmicpc.net/problem/1431

 

1431번: 시리얼 번호

첫째 줄에 기타의 개수 N이 주어진다. N은 50보다 작거나 같다. 둘째 줄부터 N개의 줄에 시리얼 번호가 하나씩 주어진다. 시리얼 번호의 길이는 최대 50이고, 알파벳 대문자 또는 숫자로만 이루어

www.acmicpc.net

2. 풀이

import sys
input = sys.stdin.readline
# n : 케이스 수
n = int(input())

# n_d : 케이스 저장할 딕셔너리
n_d = {}

for i in range(n):
    serial = input().strip()
    serial_len = len(serial)
    num_sum = 0
    for j in serial:
        if j.isdigit():
            num_sum += int(j)
    n_d[serial] = [serial_len, num_sum]
# print(n_d.items())
n_d = sorted(n_d.items(), key = lambda x : (x[1][0], x[1][1], x[0]))

for i in n_d:
    print(i[0])