[백준] 10814번 나이순 정렬

첫째 줄부터 총 N개의 줄에 걸쳐 온라인 저지 회원을 나이 순, 나이가 같으면 가입한 순으로 한 줄에 한 명씩 나이와 이름을 공백으로 구분해 출력한다.

 

예제 입력

3
21 Junkyu
21 Dohyun
20 Sunyoung

 

예제 출력

20 Sunyoung
21 Junkyu
21 Dohyun

 

 

몰랐는데 파이썬 sort 함수는 시간복잡도가 O(nlogn)이라고 한다.

난 내가 스스로 merge sort나 quick sort 관련해서 함수를 짜야하나 싶었는데... 그런게 아니라 그냥 단순히 python sort 함수를 쓰면 되는거였다! (아주 쉬운 문제)

 

덕분에 sort 함수에서 key parameter 사용 방법을 다시 복습하는 계기가 되었다. 

n = int(input())
baek = []

for i in range(n):
    age, name = map(str, input().split())
    age = int(age)
    baek.append((age, name))

baek.sort(key = lambda x: (x[0]))

for i in range(n):
    print(baek[i][0], baek[i][1])