본문 바로가기
알고리즘/[python] 백준 BOJ

[python] 백준 1431 시리얼 번호

by Alan_Kim 2023. 7. 11.
728x90
반응형

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

 

1431번: 시리얼 번호

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

www.acmicpc.net

 

문제 해결

  • 정렬 순서를 문제에 맞게 정리해서 정렬하면 되는 문제
  • 문제는 문자열 길이, 문자열 안의 숫자의 합, 문자열 사전 순 (모두 오름차순)으로 정렬하기를 원하니 그 순서대로 리스트를 정렬해서 문자열만 출력하면 된다.

 

CODE

n = int(input())
X = []
for _ in range(n):
    string = str(input().rstrip())
    num = len(string)
    s = 0
    for i in range(num):
        if string[i].isdigit():
            s += int(string[i])
    X.append([num,s,string])
X.sort()
for i in range(n):
    print(X[i][-1])
728x90
반응형

댓글