Problem Solving/Online Judge
[BOJ] #10814 - 나이순 정렬
se0m
2021. 6. 14. 23:36
10814번: 나이순 정렬
온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을
www.acmicpc.net
** 문제 유형
- 정렬
** 풀이
- 튜플 (나이, 이름) 으로 묶어 나이 기준으로 정렬
- 파이썬의 기본 정렬 라이브러리 사용
- 나이가 동일한 경우, 먼저 입력된 이름 순서에 따르도록 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)