글 읽기 - 런타임 에러 질문입니다ㅠㅠ(c언어)

sej9728 6년 전 0

퀵 정렬을 사용해서 풀었는데 런타임 에러가 나네요ㅠㅜ

#include<stdio.h>
int arr[100001];
int main() {
	int N, i, j;
	scanf("%d", &N);
	for (i = 0; i < N; i++) {
		scanf("%d", &arr[i]);
	}
	quick(0, N - 1);
	for (j = 0; j < N; j++) {
		printf("%d\n", arr[j]);
	}
	return 0;
}
int quick(int left, int right) {
	int i = left, j = right, pivot = arr[(left + right) / 2];
	int tmp;
	while (i<=j) {
		while (arr[i] < pivot)
			i++;
		while (arr[j] > pivot)
			j--;
		if (i <= j) {
			tmp = arr[i];
			arr[i] = arr[j];
			arr[j] = tmp;
			i++;
			j--;
		}
	}
	if (left < j)
		quick(left, j);
	if (i < right)
		quick(i, right);
}

sgchoi5 6년 전 0

N 크기가 백만입니다. 그래서, 할당된 배열을 바깥부분을 read 하거나 write 시도해서 런타임 에러인 듯 하네요.

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

문제

문제

출처

ICPC

런타임 에러 질문입니다ㅠㅠ(c언어)

sej9728 6년 전 0

sgchoi5 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말