글 읽기 - 런타임 에러 63퍼입니다.

duddnd904 3년 전 0

퀵 정렬로 문제를 풀어봤는데

여러가지 반례 (음수 포함) 시도 해봤는데 런타임 에러가 계속 뜨네요 어디가 문제인지 알 수 있을까요?

num = []
number = int(input())
for i in range(number):
    val = int(input())
    num.append(val)


def qsort(data, start, end):
    if start >= end:
        return

    key = start
    i = start + 1
    j = end

    while i <= j:
        while i <= end and data[i] <= data[key]:
            i += 1
        while j > start and data[j] > data[key] :
            j -= 1

        if i > j:
            data[key], data[j] = data[j], data[key]
        else:
            data[i], data[j] = data[j], data[i]

    qsort(data, start, j - 1)
    qsort(data, j + 1, end)


qsort(num, 0, len(num)-1)
for i in num:
    print(i)

djm03178 3년 전 1

맨 위에 다음과 같은 코드를 추가하면 됩니다.

import sys
sys.setrecursionlimit(10000)

duddnd904 3년 전 0

해결됐습니다 감사합니다

어떠한 문제 때문이고 해당 코드가 의미하는 바도 혹시 알 수 있을까요??

djm03178 3년 전 0

조금은 직접 검색해보는 연습을 해보시는 것이 좋습니다.

https://m.blog.naver.com/PostV...

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

문제

문제

출처

ICPC

런타임 에러 63퍼입니다.

duddnd904 3년 전 0

djm03178 3년 전 1

duddnd904 3년 전 0

djm03178 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말