[일반] 파이썬으로 재귀 어떻게들 짜시나요

[노는게제일좋아(aig0016)]

https://codeforces.com/contest/1343/submission/203898763

pypy3가 setrecursionlimit을 썼을 때 의문의 메모리 초과를 당하는데 그렇다고 재귀를 쓸 때마다 매번 python3로 바꿔서 제출하는 건 좀 그렇고...

그렇다고 매번 비재귀로 짜는건 굳이? 싶을 정도로 번거로워서

찾다보니 위 링크처럼 pypy3를 쓰는 방법을 찾았는데, 다른 분들은 어떻게 푸시는지 궁금합니다.

[익명(apg2fwpfgsz5)]

pypy가 recursionlimit 값 설정하는 것만으로도 메모리 사용량 늘어나서 그런듯. 조금 값을 줄여보는것도 방법

[노는게제일좋아(aig0016)]

메모리 신경쓰면서 코딩할꺼면 파이썬 쓰는 이유가 사라져서 좋은 해결책은 아닌 거 같아요

[노는게제일좋아(aig0016)]

그리고 코드포스에서는 메모리 사용량 외에도 스택 사이즈 터지는 케이스가 있더라고요 이걸 잡으려면 threading을 이용해서 스택사이즈를 조절해야 하는데 이건 또 pypy3에서 안 먹는 거 같고요

[익명(apg2fwpfgsz5)]

그럼 parameter로 튜플로 만들어서 스택 직접 구현하는거 정도밖에 모르겠네

[익명(221.141)]

그래서 귀찮게 쓰레딩 알아야하는거같던데 난 그러느니 그냥 다른언어로 잠시 도피함