파이썬으로 재귀 알고리즘 푸는데 웰케 느림?

[익명(175.114)]

백트래킹 이런거하면 100% 타임리밋

C로 바꾸면 그냥 한번에 통과하는데 말이야 

[ㅅㅅㅅ(221.145)]

그냥 파이썬은 졸라 느리지. PyPy 같은 걸로 제출해 봐. 백준 온라인 저지라면 있지 않나?

[익명(175.114)]

내가 푸는데는 없음 ㅠ 귀찮더라도 타임 리밋나오면 C로 다시한번 해야겠다

[익명(175.114)]

아니 근데 웰케 느리죠

[ㅅㅅㅅ(221.145)]

순수 파이썬은 순수한 인터프리터여서 그래. 어마무시하게 느림.

[ㅅㅅㅅ(221.145)]

거의 Virtual Machine 수준.

[codesafer(codesafer)]

맥에서 VM 돌리면 욜라 빠른데

[codesafer(codesafer)]

(는 패러렐즈, vmware 이야기)

[익명(175.114)]

재귀쓰는 문제만 아니면전부 자바보단 빠른데 말이죠

[익명(175.114)]

자바충보다 느리다니 ㅂㄷㅂㄷ..

[ㅅㅅㅅ(221.145)]

그럼 재귀를 동적 프로그래밍으로 변환하면 되잖아?

[codesafer(codesafer)]

파이썬 코드 얼핏 보니까 함수호출 비용 비싸겠던데, 리턴타잎도 variant 동적배열 비스무리해보이고, duck type 이라 타잎을 결정하는데도 시간이 걸릴듯.

[ㅅㅅㅅ(221.145)]

정확히는 동적 계획법이지만. (프로그래밍을 코딩의 그 프로그래밍으로 오해할 수 있으니).

[익명(175.114)]

아직 무능해서 재귀밖에 못하겠습니다 ㅠㅠ

[익명(175.114)]

dp가 가능한 대가리면 이미 바꿨겠죠..

[익명(175.114)]

빡대가리라 재귀도 겨우 쓰는중