[ BOJ 오답노트 ] 2751 파이썬 : 수 정렬하기 2

2022 02 16

 

1. 틀린 기록

 

 

 

2. 원인 분석

- 시간 초과 판정이 떴다. python 내장 함수인 sort를 사용했는데도 시간 초과 판정 결과가 떴다.

- 질문을 검색 해보니, 입력 받는 값의 개수가 많으면 그걸로도 시간 초과 판정이 날 수 있다고 한다. 

 

 

 

3. 해결

- 입력 받는 방법을 다음과 같이 바꿨더니 해결되었다.

import sys
input = sys.stdin.readline

 

- 정렬하는 과정에서의 문제라기 보다는, 입력받을 때 에러가 났던 것이었다.

import sys

lst = []
input = sys.stdin.readline

for nn in range(int(input())):
    lst.append(int(input()))

lst.sort()

for i in range(len(lst)):
    print(lst[i])

 

 

 

4. 배운 점

- 이때까지는 입력하는 과정에서 시간을 줄여 볼 생각을 못 했었는데, 이번 기회로 어떻게 입력 시간을 줄일 수 있는 지 알게 해준 문제였다.