forybm   4년 전

항상  c++로만 짜다가 파이썬으로 다시 풀어보고 있는데

간단하게 priority queue 로 짜봤습니다.

그런데 시간초과가 나네요 !! 혹시 제가 잘못 구현한건지 아니면 파이썬의 속도가 느려서

시간 초과가 난건지 궁금합니다!!

jh05013   4년 전

input은 굉장히 느립니다. 입력이 몇 만 줄 이상 되면 sys.stdin.readline을 써야 합니다.

forybm   4년 전

아하 그렇군요.. 감사합니다!!

sait2000   4년 전

사실 Python 2를 쓴다면 PyPy를 쓸 수도 있습니다. 이상하게 PyPy에선 input()이 안 느립니다. 이유는 모르겠습니다.

PyPy3은 제가 잘 안 써봐서 모르겠네요. 만약에 쓰실 일이 있으면 PyPy3 5.5.0은 Python 3.3.5하고 호환되는 버전이라는 거 주의하셔야 할 걸요.

댓글을 작성하려면 로그인해야 합니다.