[BOJ][Python][실5][10814] 나이순 정렬

문제 링크

문제링크

첫 번째 풀이

정답코드

stable sort를 진행해야하기 때문에 입력받은 순서가 기준이 됩니다. 단, 나이가 더 우선되는 기준이기 때문에 (나이, 입력받은 순서)가 sort의 key가 됩니다.

itemgetter에 대한 설명은 여기에서 확인할 수 있습니다.

import sys
from math import pi, sqrt
from collections import deque, Counter
from operator import itemgetter

# sys.stdin = open('input.txt', 'r')

n = int(input())
arr = [input().split() for _ in range(n)]
ans = []
for i, v in enumerate(arr):
    ans.append([i, int(v[0]), v[1]])
# ans = sorted(ans, key=lambda x:(x[1], x[0]))
ans = sorted(ans, key=itemgetter(1, 0))
for i in ans:
    print(i[1], i[2])

Success Notice: 수고하셨습니다.