글 읽기 - 런타임 오류가 뜹니다 ㅠ

jml0727 4년 전 0

퀵소트로도 해보고 병합정렬로도 해봤는데 둘다 런타임 오류가 뜹니다 공통적인 문제가 발생하는거 보니 혹시 재귀함수를 쓰면 런타임 오류가 뜨는걸까요??ㅠ 한번 정독해주시고 이상한게 보인다 싶으시면 지적 부탁드립니다

코드는 퀵정렬 병합정렬 둘다 올려드립니다.

//merge_sort
#include<stdio.h>

void mergeSort(int *list, int start, int end, int mid)
{
	mid = (start + end) / 2;
	int left = start;
	int right = mid+1;
	int *numlist = new int[sizeof(list)/sizeof(int)];
	int i=start;
	//while(left <= mid && right <= end) 
	while(left<=mid && right<=end)
	{
		if(list[left] <= list[right])	
		{
			numlist[i]= list[left];
			i++;
			left++;
		}
		else if(list[left] > list[right])
		{
			numlist[i] = list[right];
			i++;
			right++;
		}
	
		
	}
	if(right > end)
	{
		while(left <= mid)
		{
			numlist[i]=list[left];
			i++;
			left++;
		}
	}
	else if(left > mid)
	{
		while(right <= end)
		{
			numlist[i] = list[right];
			i++;
			right++;
		}
	}
	
	for(int j=start; j<=end; j++)
	{
		list[j] = numlist[j];
	}
	
	delete[] numlist;
}

void mergeSorted(int *list, int start, int end)
{
	
	if(start < end)
	{
		int mid = (start+end)/2;
		mergeSorted(list, start, mid);
		mergeSorted(list, mid+1, end);
		mergeSort(list, start, end, mid);
	}
}
int main()
{
	int size, order;
	
	scanf("%d%d", &size, &order);
	
	int *numlist = new int[size];
	
	for(int i=0; i<size; i++)
	{
		scanf("%d", &numlist[i]);
	}

	mergeSorted(numlist, 0, size-1);
	/*
	for(int i=0; i<size; i++)
	{
		printf("%d ", numlist[i]);
	}
	printf("\n");
	*/
	printf("%d", numlist[order-1]);
	delete[] numlist;
	
	return 0;
}


// quick_sort
#include<stdio.h>

void swap(int *list, int num1, int num2) // 해당 index의 성분만 바꿔주는 함수. 파라미터로 index값이 들어가. 
{
	int temp;
	temp = list[num1];
	list[num1] = list[num2];
	list[num2] = temp;	
}

int quick_sort(int numlist[], int start, int end)
{
	int pivot;
	pivot = numlist[start];
	int left = start+1;
	int right = end;
	
	while(left<=right) // 가장 가까이서 바꿨을 때 while문을 빠져 나올 수 있어.   
	{
		while(numlist[left]<pivot)
		{
			left=left+1;
		}
		while(numlist[right]>pivot)
		{
			right=right-1;
		}
		if(left<=right) // 조건문 안걸어주면 left > right 일때도 swap 할 수도 있음.  
		{
			swap(numlist,left,right);
		}
		
	}
	
	
	if(start<end) // 나누어진 배열의 원소가 한개가 나올때까지  
	{
		swap(numlist, start, right); // pivot의 위치로 이동.  	pivot은 성분 start는 index --> start와 right을 바꿔 줘  
		/*
		if(right == order-1)
		{
			printf("boom: %d\n", numlist[right]);
		}
		*/
		quick_sort(numlist, start, right-1);
		quick_sort(numlist, right+1, end);
	}
}

int main()
{
	
	int size, order;
	int num;
	scanf("%d%d", &size, &order);
	
	int *numlist = new int[size]();
	
	for(int i=0; i<size; i++)
	{
		scanf(" %d", &numlist[i]);
	} 
	quick_sort(numlist,0,size-1);
	printf("%d", numlist[order-1]);
	
	delete[] numlist;
	
	return 0;
	
}

djm03178 4년 전 0

9번째 줄은 절대로 원하시는 동작을 하는 문장이 아닙니다. 포인터 하나의 크기를 int형 하나의 크기로 나눈 개수만큼의 int형 배열을 할당하는 문장으로, 채점 환경 기준으로는 무조건 8 / 4 = 2개의 int가 할당됩니다.

djm03178 4년 전 0

아래쪽 코드는 quick_sort의 반환형이 int인데 실제로는 아무 값을 리턴하지 않아서 문제가 됩니다.

재귀를 사용한 것 자체에는 아무런 문제가 없습니다.

jml0727 4년 전 0

9번째 줄을 동적으로 할당받으니까 결국 해결했어요 ㅠㅠ 소중한 시간 내주셔서 감사합니다 ㅠㅠ

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

문제

문제

출처

ICPC

런타임 오류가 뜹니다 ㅠ

jml0727 4년 전 0

djm03178 4년 전 0

djm03178 4년 전 0

jml0727 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말