[백준/Python] 10814번 : 나이순 정렬

알고리즘 분류 정렬

🔗 문제 출처 https://www.acmicpc.net/problem/10814

📎 코드

python

n = int(input())
arr = []
for i in range(n):
  arr.append(list(map(str,input().split())))
arr.sort(key=lambda x:int(x[0]))
for i in range(n):
  print(arr[i][0], arr[i][1])
  

우선 파이썬의 내장 함수인 sort는 기본적으로 stable_sort를 보장한다. 이 문제의 입력은 가입한 순서이기 때문에 sort함수를 사용한다면 가입순서는 고려하지 않아도 된다. 나이만을 sort한다면 가입순서(입력순서)는 기존의 입력대로 보장된다.

입력은 str로 받아 list로 변환하여 이차원배열로 만들었다. 첫 번째 입력 값이 회원의 나이이기 때문에 sort함수의 파라미터로 첫 번째 인자를 비교하는 람다를 전달했다. 다만 str로 받았기 때문에 x[0]요소는 형 변환을 하여 정렬을 해야 한다.