이것저것 공부 기록하기

[Algorithm] 1일1솔 - 백준 10814 나이순정렬 (python3) 본문

Algorithm/Baekjoon

[Algorithm] 1일1솔 - 백준 10814 나이순정렬 (python3)

얍욥얍 2021. 12. 24. 11:14

https://www.acmicpc.net/problem/10814

 

10814번: 나이순 정렬

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

www.acmicpc.net

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

정렬문제인데 나는 그냥 sort 써서 했다보니 채점시간이 4000ms이 걸렸다.

이후에 좀 더 시간을 줄일 수 있는 방법으로 다시 풀어봐야겠다.

 

반응형
Comments