백준 10814번 : 나이순 정렬

 

10814번: 나이순 정렬

이번 문제는 입력받은 나이와 이름을 가입한 순서대로, 나이 순으로 정렬하는 문제이다.

이 문제는 stable sort를 이용해야 하는 것인데,

python에서 제공하는 sort, sorted 함수는 stable sort가 기본이라고 한다.

 

그래서 파이썬으로 이 문제를 푼다면 그냥 정렬해주어도 괜찮다는 것

n = int(input())
coor_list = [list(input().split()) for _ in range(n)]

for i in range(n):
    coor_list[i][0] = int(coor_list[i][0])

for i in sorted(coor_list, key=lambda x : x[0]):
    print(*i)

여기서 나이를 int형으로 변환해주지 않으니 계속 틀렸는데

바꿔주니 정답이란다

 

이런...