[알고리즘] 백준 10814 파이썬 - 나이순 정렬

 

10814번: 나이순 정렬

문제

온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오.

 

문제풀이

import sys
input=sys.stdin.readline
answer=[]
for i in range(int(input())):
    answer.append(input().split())
answer.sort(key=lambda x:int(x[0]))
for i in answer:
   print(" ".join(i))

- 입력받은 값을 공백을 기준으로 나누어 answer에 추가한다.

  즉 2개씩 쌍을 맞추어 answer에 총 3개의 리스트가 추가된다.

- answer 리스트를 정렬하는데 lambda를 이용하여 x[0]

  즉 2개씩 쌍을 맞춘 값의 첫 번째 값을 기준으로 정렬을 해준다.

  이 값은 string 형태로 입력되었으므로, int로 형변환을 해줘야 한다.

 

- 마지막으로 join을 이용하여 출력형식을 맞춰주면 된다.   

 

Key point : sort를 할 때 key 값을 이용할 수 있으면 문제를 쉽게 풀 수 있다.