pmn0001   3년 전

20 몇 퍼까지 문제없이 진행되다가 런타임 에러가 뜹니다 ㅜㅜ
이제 막 퀵 정렬을 배워서 이용해봤는데 잘 안되네요 어디가 문제인걸까요?

pmn0001   3년 전

pypy3로 제출했습니다 ㅠㅠ    

pmn0001   3년 전

아 혹시 퀵정렬을 사용하지말라는 글이 시간초과 때문이 아니라 런타임 에러가 떠서 쓰지말라는 건가요?..

왜 런타임에러지 ㅜㅜ

djm03178   3년 전

퀵소트를 저격하는 입력을 넣으면, 퀵소트의 재귀호출 깊이가 최대 100만이 되어 PyPy3의 재귀 깊이 제한을 초과하게 됩니다.

이 제한을 sys.setrecursionlimit으로 늘릴 수는 있지만, 이렇게 하면 이제 시간 초과가 될 것입니다.

pmn0001   3년 전

제가 전혀 모르는 세계가 있군요!!

감사합니다.!!!

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