[백준 Python] 1431번 시리얼 번호

 

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

1431번: 시리얼 번호

문제정리

기타 시리얼 번호를 입력받는다 > 순서에 맞게 출력

1. 길이가 짧은 것 먼저

2. 같다면 숫자의 합이 작은놈 먼저

3. 나머지 사전순 출력 ( 숫자 < 알파벳 )

 

문제 풀이 흐름

1. 문자열을 받아서 어떤 자료형에 담아볼까?

일단 문자열 길이를 기준으로 오름차순, 문자열의 합으로 오름차순, 사전순 오름차순을 해줘야 한다.

list 로 받아 해결하면 되겠다.

num = int(input())

arr = []
for i in range(num):
    a = input()
    arr.append(a)

# list > sort > 정렬해주기
arr.sort() #오름차순 정렬 ( ab1 다음 1ab )

#sort 안에 정렬이 되는 data = key
#lambda ( x:(a,b) a정렬 후 b정렬 )

#오름차순(첫글자) 길이 숫자의 합 완료
arr.sort(key = lambda x:(len(x), sum(int(a) for a in x if a.isnumeric()))) 

for i in range(num):
    print(arr[i])