hazxz   4년 전

파이썬 연습하는 겸 파이썬으로 요즘 문제를 풀고 있습니다.

같은 로직이라도 C++로 짰을때는 되는데 파이썬으로 풀때는 시간초과가 자주 나옵니다.

(DP문제나 플로이드 문제 등의 경우..)

파이썬이 느리다는 것은 알고 있지만 이런 경우 알고리즘의 시간복잡도를 아예 줄이는 것 말고는

방법이 없는 것일까요?

haja   4년 전

pypy로 제출해보세요.

hazxz   4년 전

@haja

와우........python3로 10초 걸리던게 pypy3로 제출하니깐 1초가 걸리네요. 메모리도 10배 더 들어가는것 같지만.....

감사합니다 !!

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