글 읽기 - 런타임 에러가 뜨는데 뭐가 문제일까요?

alseml 6년 전 0

병합정렬을 사용했고, 어떤 부분에서 런타임 에러가 뜨는지 모르겠습니다.

#include <iostream>
using namespace std;

void MergeSort( int *Number, int Low, int Mid, int High);
void Division( int *Number, int Low, int High);
int main()
{
	int *Number;
	int Count;
	cin >> Count;

	Number = new int[Count];
	for(int i = 0; i < Count; i++)
		scanf("%d", &Number[i]);

	Division( Number, 0, Count - 1 );

	for(int i = 0; i < Count; i++)
		printf("%d\n",Number[i]);

	delete[] Number;
	return 0;
}

void Division( int *Number, int Low, int High)
{
	if( Low < High )
	{
		int Mid = (Low + High) / 2;
		Division( Number, Low, Mid);
		Division( Number, Mid + 1, High);
		MergeSort( Number, Low, Mid, High);
	}
}

void MergeSort( int *Number, int Low, int Mid, int High)
{
	int *Temp = new int[High + 1];
	int Left = Low;
	int Right = Mid + 1;
	int Count = Low;

	while(Left <= Mid && Right <= High)
	{
		if(Number[Left] < Number[Right])
			Temp[Count++] = Number[Left++];
		else
			Temp[Count++] = Number[Right++];
	}

	if(Left > Mid)
	{
		for(int i = Right; i <= High; i++)
			Temp[Count++] = Number[i];
	}
	else
	{
		for(int i = Low; i <= Mid; i++)
			Temp[Count++] = Number[i];
	}

	for(int i = Low; i <= High; i++)
		Number[i] = Temp[i];

	delete[] Temp;
}

Juno 6년 전 0

for(int i = Low; i <= Mid; i++)

Temp[Count++] = Number[i];

i = Low 를 i = Left로 바꾸셔야 할 것 같습니다.

alseml 6년 전 1

아, 그렇군요 이런 실수를... 감사합니다!

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

문제

문제

출처

ICPC

런타임 에러가 뜨는데 뭐가 문제일까요?

alseml 6년 전 0

Juno 6년 전 0

alseml 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말