rhtjdals1723   1년 전

pypy3로 제출,
quick_sort는 재귀보다 stack이용,

여러번 쓰이는 a[x], a[y] 같은 경우 변수 ax, ay로 만들어 사용,
exit()대신 sys.exit()사용,

sys.setrecursionlimit(10 ** 5)정도로 사용
시간복잡도 계산시 python3기준 통과가 거의 불가능한것 같습니다.
pypy3사용시엔 메모리초과로 틀려서 최대한 메모리 사용을 덜하는 쪽으로 방향 잡고,
array 비교 방식 고민하신 후 구현하시면 됩니다.

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