[💕 백준] 10814번. 나이순 정렬

🔥 QUESTION

www.acmicpc.net/problem/10814

10814번: 나이순 정렬

 

🔥 ANSWER

import sys
t = int(input()) # test case 갯수
l = [] # 답을 넣을 list

for i in range(t):
  a, b = input().split() # 나이, 이름을 입력 받는다
  a = int(a) # 나이는 int로 변환 
  l.append([a,b,i]) # 가입순서를 위해 i값 추가 

l = sorted(l, key = lambda x : (x[0], x[2])) # 나이순으로 정렬한 뒤, 가입 순으로 정렬

for i in l:
  print(i[0], i[1])

풀이

정렬 방법은 먼저 나이 순으로 정렬한 뒤 같은 나이일 경우 가입일로 정렬해야 한다.

그러면 가입한 순서를 기억해야 되는데 i 값을 추가함으로써 가입일을 기록해준다.

그 다음 ket 값을 나이와 가입일을 사용함으로써 정렬한다.