글 읽기 - 런타임 에러 왜나는거죠 ㅠㅠ

jun2077681 7년 전 0

이거 왜 런타임에러 나는지 이해가 안되네요... 잘돌아가는데 ㅠ.ㅠ

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>

quick(int x[], int L, int R)
{
	int i = L, j = R, tmp;
	int pivot = x[(L + R) / 2];

	while (i <= j)
	{
		while (x[i] < pivot)
			i++;
		while (x[j] > pivot)
			j--;

		if (i <= j)
		{
			tmp = x[i];
			x[i] = x[j];
			x[j] = tmp;
			i++, j--;
		}
	}
	if (L < j)
		quick(x, L, j);
	if (i < R)
		quick(x, i, R);
}

int main(void)
{
	int n;
	scanf("%d", &n);
	int *a;
	a = (int*)malloc(sizeof(int)*n);
	for (int i = 0; i < n; i++)
		scanf("%d", &a[i]);

	quick(a, 0, n - 1);
	for (int i = 0; i < n; i++)
		printf("%d\n", a[i]);
}

etaehyun4 7년 전 0

while (x[i] < pivot) 와 while (x[j] > pivot) 에서 i, j가 x의 범위를 벗어날 수 있다고 봅니다

jun2077681 7년 전 0

저 소스를 다른문제에서 썼을때는 문제가 없었는데.. ㅠㅠ 어떻게 수정해야하는거죠...

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

문제

문제

출처

ICPC

런타임 에러 왜나는거죠 ㅠㅠ

jun2077681 7년 전 0

etaehyun4 7년 전 0

jun2077681 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말