(Python)백준 코딩테스트 연습 - 수 정렬하기 4(11931)

1. 문제

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

11931번: 수 정렬하기 4

2. 풀이

import sys

n = int(sys.stdin.readline())

n_l = []

for i in range(n):
    n_l.append(int(sys.stdin.readline()))


n_l.sort(reverse=True)

for i in n_l:
    print(i)

3. 후기

 - 처음 문제를 확인하고 일단 정렬 함수를 사용하여 풀어 보았지만, 시간 초과가 되어서 quick_sort를 사용하였다. 하지만 다시 시간 초과를 출력하였고, 다시 정렬 함수를 사용하고 입력받는 부분을 input()이 아닌 sys.stdin.readline()을 사용하여 제출하니 해결되었다. 때로는 많은 입력이 시간 초과를 발생시킬 수 있다는 것을 생각해보도록 하자.