BOJ2751-수 정렬하기 2 (python3)

오늘도 꾸역꾸역 계속되는 알고리즘...
요즘 어쩌다 플러터 공부중인데 재밌게 하고있다^^
(사실 오늘 시작함..환경설정하느라 하루종일 쓴거 안비밀..)

이 문제는 말이지..
내가 늘 풀던 방식으로 풀면 자꾸 시간초과 되길래
검색해서 다른 방법을 찾았다.

import sys

n = int(input())
num_list = []
for _ in range(n):
    num_list.append(int(sys.stdin.readline()))
num_list.sort()
for i in num_list:
    print(i)

이렇게 입력을 input 으로 안받고 sys.stdin.readline()으로 받는 것!!!
input 함수는 prompt message를 출력하고 개행문자도 지운 후에 리턴하기 때문에 sys.stdin.readline()보다 느리다고 한다.
(출처 : 수 정렬하기2 참고블로그)

sys.stdin.readline()은 prompt message를 출력하지도 않고, 개행 문자를 포함한 값을 리턴하기 때문에 input()보다 비교적 빠른 속도를 가진다.

그래서 입력의 수가 많아질수록 input()으로 일일이 받는 것보다,
sys.stdin.readline()이 더 빠르게 되므로 맞혔다는 결과를 얻을 수 있다.

그래도

오래 걸리기는 한답니다