[BOJ] #10814 - 나이순 정렬

10814번: 나이순 정렬

 

** 문제 유형

• 정렬

 

** 풀이

1. 튜플 (나이, 이름) 으로 묶어 나이 기준으로 정렬
2. 파이썬의 기본 정렬 라이브러리 사용
3. 나이가 동일한 경우, 먼저 입력된 이름 순서에 따르도록 key 속성을 설정

 

n = int(input())

users = []

for _ in range(n):
    age, name = list(input().split(' '))
    users.append((int(age), name))

s_users = sorted(users, key = lambda x:x[0]) # 정렬 후 나머지 원소는 입력된 순서 유지(stable)

for age, name in s_users:
    print(age, name)