백준 10814 - 나이순 정렬 (class2) (python)

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

10814번: 나이순 정렬

 

두가지 방식을 고민했었다. 따로 들어온 순서대로 저장을 해두고 나이만 비교할 것인데, 어떤 방식으로 할 것인가.

처음엔 순서대로 list로 저장하며 age와 name을 dict로 저장할까 했는데..

파이썬 sort key로 하면 나이순으로만 정렬하고 순서는 그대로 두는지 정확히 몰라서 일단 해보았다.

된다.. 파이썬 sort 원리를 더 공부해봐야겠다.

import sys
num = int(input())
lst = []

for i in range(num):
  temp = list(sys.stdin.readline().split())
  
  lst.append(temp)
  

lst.sort(key = lambda x : int(x[0]))   // 이 부분, int를 안써줘서 틀렸었다

for i in range(num):
  print(lst[i][0], lst[i][1])