[백준] 10814 나이순 정렬

• 문제 링크

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



for i in sorted(lst, key = lambda x:(x[0], x[2])):
    print(i[0], i[1])

python은 내장 정렬 라이브러리로 list_data_type_var.sort()와 sorted(iterable_data_type_var)를 지원하며 key를 통해 정렬하는 순서를 설정할 수 있다.

• .sort(): 참조하는 리스트의 메모리 값 자체가 정렬이 된다. 리스트 데이터 타입에서만 지원
• sorted(): 정렬된 값을 돌려준다. iterable 한 데이터 타입 자체를 지원.

key는 함수에 대한 값을 정렬한다.

문제를 풀때에는 몰랐지만 정렬 함수들은 Stable sort을 지원한다.

이것의 뜻은 기본적으로 리스트에서 앞에 있던 원소는 정렬 후에도 앞에 있다는 정렬기준을 가진 것은 정렬하기 전의 순서와 정렬한 후의 순서가 동일하다는 것이다.