[BOJ] 2751: 수 정렬하기 2

< 입력 형식 >

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

< 풀이 >

python이 기본적으로 제공하는 sort() 함수를 이용하여 풀이를 했는데 시간 초과가 떴다.

sort() 함수는 기본적으로 최악의 경우에도 nlog(n)을 보장하는 것으로 알고 있는데, 시간초과라 의아해하던 와중 입출력에서 시간을 많이 잡아먹나 하는 의심이 생겼다.

그래서 python에서 빠른 입출력을 위한 테크닉을 찾아보았다.

 

sys 모듈을 사용하여 입출력을 더 빠르게 처리할 수 있다고 한다.

# 입력
import sys

data = sys.stdin.readline().rstrip()

# 출력
import sys

sys.stdout.write('hello')

< 느낀 점 >

입출력 시간도 생각할 수 있게 된 것 같아서 뿌듯하다.

Reference

1) https://computer-science-student.tistory.com/749