글 읽기 - 2751 코드 런타임 에러

speechjhs 1년 전 0

퀵소트를 이용해서 정렬을 했습니다.

음수도 넣어보면서 코드를 돌려봤는데, 잘 나왔습니다. 어디가 틀린 건가요?

t= int(input())
import sys
llist = []
for i  in range(t):
    llist.append(int(sys.stdin.readline()))


def quick_sort(array):
    # 리스트가 하나 이하의 원소를 가지면 종료
    if len(array) <= 1: return array

    pivot, tail = array[0], array[1:]

    leftSide = [x for x in tail if x <= pivot]
    rightSide = [x for x in tail if x > pivot]

    return quick_sort(leftSide) + [pivot] + quick_sort(rightSide)
llist=quick_sort(llist)
for i in llist:
    print(i)

psj_0708 1년 전 1

python은 기본적으로 재귀가 1000번 이상 일어나면 recursion error가 발생합니다.

퀵소트의 특성 상 정렬되어 있는 배열이 들어오면 재귀가 배열의 크기만큼 발생하므로,

재귀가 일어나는 한도를 1000000까지 늘려주어야 합니다.

sys.setrecursionlimit(10**6)을 코드에 추가해보세요.

speechjhs 1년 전 0

우왓 진짜 감사합니다. 재귀가 1000번 일어나면 오류가 생긴다는 것을 몰랐네요. 진짜 감사합니다.

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

문제

문제

출처

ICPC

2751 코드 런타임 에러

speechjhs 1년 전 0

psj_0708 1년 전 1

speechjhs 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말