[백준/Python]10814: 나이순 정렬

문제

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

백준 문제집 - 0x0E강 - 정렬 I

 

알고리즘: 정렬

---

풀이

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

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

 

Python은 기본적으로 Tim sort를 사용하기때문에, 값이 같은 항목들은 입력된 순서대로 정렬된다.

그럼? 나이 순서대로 정렬만 해주면 되겠다.

 

참고로 입력데이터는 문자열로 주어지는데 정렬 시 사용되는 나이값은 int형이어야한다. 안그러면 사전순으로 정렬된다.

ex) "1", "10", "2" ...

 

입력데이터가 나이 이름 형태로 주어지므로 리스트 or 튜플로 묶어준 뒤 리스트에 추가한다.

(나처럼 저장할때부터 int형으로 저장해도 되고, 정렬할때에만 int형으로 변환해도 상관없다.)

그리고 sort()의 키 함수를 사용해 나이를 기준으로 정렬한다.

위에서 설명했다시피 나이가 같다면 입력된 순서(가입된 순서)로 알아서 정렬된다.

 

전체 코드

# 메모리: 46140KB / 시간: 224ms
import sys


input = sys.stdin.readline
N = int(input())
members = []

for _ in range(N):
    age, name = input().split()
    members.append((int(age), name))

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

for a, n in members:
    print(a, n)