알고리즘/백준[baekjoon]

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

코딩하는이씨 2022. 3. 7. 23:53
728x90
반응형

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

 

10814번: 나이순 정렬

온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을

www.acmicpc.net

 

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값을 구해 해결 하면 된다.

728x90
반응형