백준 2751번 수 정렬하기-2

문제.

 

 

a = input()
new_list = []

for i in range(int(a)):
    new_list.append(int(input()))
new_list.sort()

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

결과는 잘 나온다. 하지만

시간 초과라는 결과를 보았다. 왜일까 ?? 바로 검색

 

기본적인 파이썬 정렬 함수는 빅오 : O(nlog(n))으로 잘 구성 되어있어서, 상관이 없다.

 

a = input()

내장 함수로, 사용자로부터 입력받아서 문자열 형태로 변환합니다.

 

 

import sys
a = sys.stdin.readline()

입력의 개수가 많은 상황에서 좋다. sys.stdin을 사용하여 입출력 속도를 향상시킬 수 있다. 하지만 sys,stdin 사용하면 문자열로 입력을 받기 때문에, 필요한 경우 형 변환을 통해 원하는 데이터 형태로 변환해야 합니다.

 

정답 :

import sys
a = input()
new_list = []

for i in range(int(a)):
    new_list.append(int(sys.stdin.readline()))
new_list.sort()

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

성공

(쉬운거만 찾아서 하는중)