헉! 전 85% 까지가서 시간초과를 받았습니다.

이전에 파이썬으로 정답 맞으신 분의 소스를 참고하였습니다.

input() 이 아닌 sys.stdin.realine() 을 사용하시면 정답을 맞으실 것 같습니다. import sys 추가하시구요.

아무리 파이썬이라지만 50만번인데도 시간초과라니 ㅠ.ㅠ

그런데 파이썬2는 시간초과인데 파이썬3은 통과네요.

input() 50만번이 힘든작업인가;

파이썬3에서는 input()이 파이썬2의 raw_input()과 같은 것이고

파이썬3에는 파이썬2의 input()에 해당되는것이 없던거 같은데 문제가 있어서 없앤걸까요?

아시는분?

입출력 스트림에 대한 문제 같습니다.

파이썬이 동적변수라지만 변수의 형태로 저장하기 위해서 input() 메소드 내에서 가공을 할텐데

raw_input() 은 문자열을 반환하고 input() 은 raw_input() 을 evaluate한 결과를 반환합니다.

sys.stdin.readline() 은 한 줄의 문자열를 반환하는데 이것을 int() 로 묶어서 정수로 변환하는게 더 빠른가봅니다.

다른 언어에도 똑같은 원리가 적용되지요.

Java에서는 Scanner 보다 Buffered~ 가 더 처리가 가볍고, C++에서는 cout 보다 printf 를 이용하는게 시간적인 측면에서 효율적이라고 알고있습니다.

C++은 함수오버로딩도 있고 해서 훨씬 오래 걸리는것 같지만요..

joonas님 감사합니다. 좋은거 배웠네요 ㅎ

채점중 (95%) ... 에서 시간초과로 여러번 틀리면서 깨달을때마다 가슴이 아팠습니다.

다들 감사합니다...!

input()보다 빠른 방법이 있었군요. 

sys.stdin.readline()사용해보겠습니다.

596ms 걸려서 풀리네요!!

근데 그럼에도 불구하고 확실히 파이썬이 c++에 비하면 속도면에서는 밀리네요.

이건 그냥 언어의 특성때문에 그런건가요?

사실 학교에선 c만 하고있는데 파이썬을 접해보니 얘가 더 재밌는거같아서 혼자 독학하는중이거든요...

484 MS걸리는 코드

string 으로 받아서 한번에 map()으로 형변환하면 더 빨라져요

최고 방법:파이썬 쓰지 말고PyPy3나 C++17을 쓰자!