이문제는 python3 이 느려서 못 풀어요
pypy라면 가능할것같은데 시간이 간당간당 할듯
팁을 드리자면
어림짐작으로 c/c++ 로 푼답중 걸리는시간 * 100 해서 제한시간 넘으면 python2/3로 못풀어요
pypy는 걸리는시간 * 20 정도 넘으면 못풀고요
100ms 이하라면 python2/3로 정답인 코드로 시간 초과는 안나와요
그이상이면 pypy로 풀리기는 하는데 1000ms 넘으면 pypy로도 거의 못풀어요
뭐 최적화를 잘한다면 가능하지만 그시간에 c/c++로 포팅 하는게 빠를걸요
gregor77 8년 전
안녕하세요. 8462번 Python3로 3초내에 통과가능한지 확인 부탁드립니다.
Python으로 시간내 통과를 위해서,
Counter 모듈 -> fromkeys -> defaultdict 모듈을 사용하는 것으로 변경해서 문제를 풀어보았지만...
다 26%에서 시간초과가 나고 있습니다. ㅠㅠ
참고로 해당문제를 Python3으로 푼 사람도 없는 상태입니다.
Python으로 시간 재조정이 필요한지 확인 부탁드립니다.
감사합니다.