[알고리즘 문제풀이] 나이순 정렬

문제 제목 : 나이순 정렬

문제 난이도 : 하

문제 유형 : 정렬

https://www.acmicpc.net/problem/10814
시간 제한 : 3초
메모리 제한 : 256MB

문제풀이 아이디어

1. (나이,이름) 두가지 정보를 입력받는다. -> tuple사용
2. 나이를 기준으로 정렬해야하는데, 나이가 동일한 경우 먼저 입력된 이름 순서를 따르도록 -> key속성을 설정해서 정렬해야한다.
3. python 기본 라이브러리를 사용해서 정렬하면 디폴트값으로 먼저 입력된 순서대로 정렬 가능

< 소스코드 >

n = int(input())

array = [] # tuple 사용

for _ in range(n):
    input_date = input().split(' ')
    array.append((int(input_date[0]), input_date[1]))
    
array = sorted(array, key=lambda x: x[0]) # 나이를 기준으로 정렬

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