글 읽기 - 런타임 에러가 나네요 자꾸...

yoongi0428 7년 전 0

비쥬얼 스튜디오에서는 음수까지 정렬 잘 되는 것 같은데

어디서 문제인지 감이 안오네요

병합정렬로 구현해봤습니다.

임시 배열 때문에 그런가...

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

void mergeSort(int * arr, int left, int right)
{
	int mid, num, idx, lIdx, rIdx, i;
	int * tArr;

	mid = (left+right)/2;
	num = right-left+1;
	lIdx = left;
	rIdx = mid+1;
	idx = left;
	
	if(left >= right)
		return;	
	mergeSort(arr,left,mid);
	mergeSort(arr,mid+1,right);

	tArr = (int *)malloc(sizeof(int)*num);
	for(i=left; i<=right; i++)
		tArr[i]=arr[i];

	while(lIdx<=mid && rIdx<=right)
	{
		if(tArr[lIdx] >= tArr[rIdx])
			arr[idx++] = tArr[rIdx++];
		else
			arr[idx++] = tArr[lIdx++];
	}
	while(lIdx<=mid)
		arr[idx++] = tArr[lIdx++];
	while(rIdx<=right)
		arr[idx++] = tArr[rIdx++];
}

int main(void)
{
	int n,i;
	int *arr;

	scanf("%d", &n);
	arr = (int *)malloc(sizeof(int)*n);

	for(i=0; i<n; i++)
		scanf("%d", arr+i);

	mergeSort(arr,0,n-1);
	for(i=0; i<n; i++)
		printf("%d\n",arr[i]);
	free(arr);
}

naong606 7년 전 0

21번째 줄에서 tArr의 index는 0 ~ num-1 (= right - left)인데,

22~23줄의 for문에서는 left ~ right을 접근하려 하기 때문에 런타임 에러가 날 수 있을 것 같네요

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

문제

문제

출처

ICPC

런타임 에러가 나네요 자꾸...

yoongi0428 7년 전 0

naong606 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말