gregor77   8년 전

안녕하세요. 8462번 Python3로 3초내에 통과가능한지 확인 부탁드립니다.

Python으로 시간내 통과를 위해서,

Counter 모듈 -> fromkeys -> defaultdict 모듈을 사용하는 것으로 변경해서 문제를 풀어보았지만...

다 26%에서 시간초과가 나고 있습니다. ㅠㅠ


참고로 해당문제를 Python3으로 푼 사람도 없는 상태입니다.

Python으로 시간 재조정이 필요한지 확인 부탁드립니다.

감사합니다.

wnsqlehlswk   8년 전

이문제는 python3 이 느려서 못 풀어요

pypy라면 가능할것같은데 시간이 간당간당 할듯

팁을 드리자면

어림짐작으로 c/c++ 로 푼답중 걸리는시간 * 100 해서 제한시간 넘으면 python2/3로 못풀어요

pypy는 걸리는시간 * 20 정도 넘으면 못풀고요

100ms 이하라면 python2/3로 정답인 코드로 시간 초과는 안나와요

그이상이면 pypy로 풀리기는 하는데 1000ms 넘으면 pypy로도 거의 못풀어요

뭐 최적화를 잘한다면 가능하지만 그시간에 c/c++로 포팅 하는게 빠를걸요


wnsqlehlswk   8년 전

아 그리고 python2/3 pypy는 기본적으로 제한시간 +10초 에요


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