[baekjoon] 10814번 : 나이순 정렬 by python

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

10814번: 나이순 정렬

 

code

#나이순 정렬
from operator import itemgetter
import sys
input = sys.stdin.readline

n = int(input())
a = []
for i in range(n):
    age,name = input().split()
    a.append([int(age),name])

a = sorted(a,key = itemgetter(0))

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

 

 

이번문제의 조건이 나이가 같으면 가입한 순으로 한 줄에 한 명씩 나이와 이름을 공백으로 구분해 출력한다.

이기 때문에

원소의 전후관계가 변하지 않는 stable sort를 사용하여 해결해야 하는 문제다.

 

a = sorted(a,key = itemgetter(0))

위와 같이 정렬할때 key값에 itemgetter(0)을 함으로써 stable sort값을 구해 해결 하면 된다.