lohaswinner   6년 전

다음 두개의 공개 source 를 link 합니다.

dict 기반: https://www.acmicpc.net/source...

array 기반: https://www.acmicpc.net/source...


정답 목록을 보면 분명 Python 과 PyPy 로 작성하신 분도 있는데 고견 부탁드립니다.
아울러 제한시간 조정이 제대로 되지 못한 것이라면 수정 부탁드립니다.

jh05013   6년 전

파이썬이 꽤 느려서 통과되어야 할 알고리즘이 10초 보너스를 받고도 통과를 못 하는 경우가 있습니다. 파이썬 2 문법으로 바꿔서 Pypy로 내면 통과할 것 같습니다.

khris   6년 전

제가 이전에 Python3로 제출해서 시간제한에 걸렸던 소스들은 Knuth's optimization을 반만(?) 적용한거였더군요. 해당 최적화 기법을 제대로 적용하니 CPython(3.x)로도 통과되었습니다.

다만 PyPy나 C++로는 같은 반쪽자리 알고리즘으로도 통과하긴 하더군요.

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