글 읽기 - [1920 수잦기][C] 채점이 되다가 런타임 에러가 뜹니다

kimje1109 6년 전 0

40퍼까지 채점이 되다가 런타임에러가 뜹니다

결과값은 잘 나오는데 뭐가 문제인지 모르겠습니다 도와주세요.....

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

int BinarySearch(int Arr[], int size, int findData);
void QuickSort(int *Arr, int left, int right);

int a[100005] = { 0 };
int b[100005] = { 0 };

int main()
{
	int i, k, n, m;

	scanf("%d", &n);
	for (i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
	}
	scanf("%d", &m);
	for (i = 0; i < m; i++)
	{
		scanf("%d", &b[i]);
	}
	QuickSort(a, 0, n - 1);
	for (i = 0; i < m; i++) printf("%d\n", BinarySearch(a, n, b[i]));
	return 0;
}

int BinarySearch(int Arr[], int size, int findData)
{
	int bottom = 0, top = size - 1, mid;

	while (bottom <= top)
	{
		mid = (bottom + top) / 2;
		if (findData == Arr[mid]) return 1;
		else if (Arr[mid] < findData) bottom = mid + 1;
		else if (findData < Arr[mid]) top = mid - 1;
	}
	return 0;
}

void QuickSort(int *Arr, int left, int right)
{
	int i, j;
	int temp;
	int pivot = Arr[left];
	if (left < right)
	{
		i = left;
		j = right + 1;
		while (i <= j)
		{
			do
				i++;
			while (Arr[i] < pivot);
			do
				j--;
			while (Arr[j] > pivot);
			if (i<j)
			{
				temp = Arr[i];
				Arr[i] = Arr[j];
				Arr[j] = temp;
			}
			else
				break;
		}
		temp = Arr[j];
		Arr[j] = Arr[left];
		Arr[left] = temp;
		
		QuickSort(Arr, left, j - 1);
		QuickSort(Arr, j + 1, right);
	}
}

djm03178 6년 전 0

일반적인 퀵소트 알고리즘의 경우 최악의 경우에는 재귀호출이 매우 깊어지는데 이게 런타임 에러로 계산될 수도 있습니다. stdlib.h의 qsort를 써보시는 게 어떨지요?

kimje1109 6년 전 0

stdlib.h의 qsort함수를 썼더니 맞았습니다

감사합니다

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

문제

문제

출처

ICPC

[1920 수잦기][C] 채점이 되다가 런타임 에러가 뜹니다

kimje1109 6년 전 0

djm03178 6년 전 0

kimje1109 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말