글 읽기 - 퀵소트정렬 런타임에러 이유에 대해서 알고 싶습니다

yeongjae8066 4년 전 0

같은 코드로 수 정렬하기1은 통과를 하는데, 이 문제는 중간에 런타임에러가 나는데 이유를 알 수 있을까요?

퀵 정렬로 이 문제를 통과하지 못하는 것은 알고있습니다만, 한 번 시험을 해보고 싶었습니다

#include <vector>
#include <iostream>

using namespace std;

void swap(int& a, int& b) {
	int tmp = a;
	a = b;
	b = tmp;
}

int partition(vector<int>& arr, int left, int right) {
	int pivot = arr[right];
	int i = left - 1;

	for (int j = left; j <= right - 1; j++) {
		if (pivot >= arr[j]) {
			i++;
			swap(arr[i], arr[j]);
		}
	}
	swap(arr[i + 1], arr[right]);
	return (i + 1);
}

void quicksort(vector<int>& arr, int left, int right) {
	if (left < right) {
		int p = partition(arr, left, right);

		quicksort(arr, left, p - 1);
		quicksort(arr, p + 1, right);
	}
	return;
}

int main(void) {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);

	int n;
	cin >> n;
	vector<int> arr(n);
	for (int i = 0; i < n; i++) {
		cin >> arr[i];
	}
	
	quicksort(arr, 0, n - 1);
	for (int i = 0; i < n; i++) {
		cout << arr[i] << '\n';
	}
	return 0;
}

qwq94 4년 전 0

일정 횟수 이상 재귀 호출이 중첩되면 런타임 에러가 납니다

파이썬이 재귀 호출 중첩 횟수 제한이 엄격해 퀵소트로는 안풀리는 것 같습니다..

import sys

sys.setrecursionlimit(N)

재귀 중첩 제한 늘리는 코드입니다

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

문제

문제

출처

ICPC

퀵소트정렬 런타임에러 이유에 대해서 알고 싶습니다

yeongjae8066 4년 전 0

qwq94 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말