https://www.acmicpc.net/board/... 와 비슷한 현상으로 보입니다.

http://doc.pypy.org/en/latest/... 오래된 PyPy 2 문서이긴 한데, setrecursionlimit을 무효화시킨다는 내용이 포함되어 있습니다. 이게 PyPy 3까지 이어진 게 아닌가 싶기도 합니다.

setrecursionlimt 무효화라니 ㅠㅠ PyPy 믿었는데...(?)

재귀가 많으면 PyPy는 피해야겠군요... 파이썬 자체가 재귀랑은 안 친하긴 하지만요.