백준 10814 파이썬

😤  헤맸던 과정

나이가 같은데, 가입한 순서로 정렬해야 한다는 점에서 안정적인 정렬을 해야 한다는 것은 알아냈다.

이름은 딱히 상관이 없다는 것도 알았다.

그래서 분할 정렬이나 퀵 정렬, 버블 정렬 중에 골라서 하려고 했는데 버블 정렬은 시간초과가 났고 분할정렬은 계속 틀린 답이 도출되었다.

그래서 결국 구글링 해서 코드를 참고해서 수정했다.

 

👼🏻 수정한 코드

"""
회원들의 나이가 증가하는 순으로
나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로
"""

n = int(input()) #몇명인가요
members = []

for i in range(n):
    age,name = input().split()
    age = int(age)
    members.append((age,name))

members.sort(key = lambda x : x[0])

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

어차피 파이썬 자체가 안정적인 정렬이기에 내장된 정렬을 사용하면 되는 것이었다