sys.stdin.readline

Java 에서 scanner 보다 buffer 가 더 가볍고 빠른 것처럼 파이썬에서도 input() 보다 sys.stdin.readline() 이 더 빠르게 작동한다.

이유는 input() 내에서 raw_input()을 evaluate 해서 라는데 자세한것은 내부를 들여다 봐야 할 것 같다.

 

알고리즘 문제에서 만일 입력값이 너무 크다면(백만 이상의 갯수) 한면 input()을 쓰는 것을 지양하자.

 

입력 속도 비교 자료

[www.acmicpc.net/blog/view/56]