dhunter   2년 전

... 그냥 input 대신 sys.stdin.readline() 쓰시고

print 대신 sys.stdout.write()에 개행문자 넣는거 잊지 않으시면 됩니다...

python 내장 sort 함수 대신 qsort 직접 구현하라는 문제인줄 알고 땅을 신나게 팠네요.

lycoris1600   2년 전

print는 느리지 않아서 그냥 쓰셔도 됩니다

dhunter   2년 전

제 PC 환경에서는 그래도 2배정도 차이는 납니다. 가끔 시간 쪼들릴때는 이것도 무시할 수 없더라고요...

아니, 좀 더 원론적으로 말해서, 이 문제 print 로 덤볐다가 개깨지고 stdout.write() 로 갈아타고 해결했습니다 orz

lycoris1600   2년 전

stdout.write로 해결하신 dhunter님 풀이입니다.

https://www.acmicpc.net/source...

그 코드에서 그대로 print로만 교체한 새 코드입니다.

https://www.acmicpc.net/source...

물론 약간의 성능차이는 있겠지만 출력이 극단적으로 많은 이 문제의 경우에도 성능차이는 약 10% 수준이며, 전 아직까지 PS 상황에서 느린 print로 인한 병목에 대해 들어본 적 없습니다.

dhunter   2년 전

반대로 다른걸 그대로 두고 stdin->input으로 바꾸니 바로 타임아웃이군요...

https://www.acmicpc.net/source...

좋은걸 배웠습니다. 감사합니다.

dhunter   2년 전

https://www.acmicpc.net/blog/v...


본김에 마무리로... 친절하게도 이런 블로그 글이 있었군요 orz

dhunter   2년 전

https://www.acmicpc.net/blog/v...


본김에 출력 순위도 올려둡니다. 확실히 파이썬 내에서는 크게 차이는 없습니다. C의 fwrite가 눈부시게 빠른게 신경쓰이는 정도네요.

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