글 읽기 - c++병합정렬 런타임에러 Outbound 어디서 잘못됐는지 모르겠습니다.

godjhs0727 3년 전 0

배열 값 입력때문에 동적할당받았습니다. visual studio로 돌릴땐 문제없이 돌아갔는데 어디서 잘못됐는지 모르겠습니다.

#include <iostream>
using namespace std;

int sorted[1000000];

void merge(int a[], int m, int middle, int n)
{
	int i = m; //처음
	int j = middle + 1;
	int k = m;
	while (i <= middle && j <= n)
	{
		if (a[i] <= a[j])
		{
			sorted[k] = a[i];
			i++;
		}
		else
		{
			sorted[k] = a[j];
			j++;
		}
		k++;
	}
	//남은 데이터 삽입
	if (i > middle)
	{
		for (int t = j; t <= n; t++)
		{
			sorted[k] = a[t];
			k++;
		}
	}
	else
	{
		for (int t = i; t <= n; t++)
		{
			sorted[k] = a[t];
			k++;
		}
	}
	//정렬된 배열을 다시 삽입
	for (int t = m; t <= n; t++)
	{
		a[t] = sorted[t];
	}
}

void mergeSort(int a[], int m, int n)
{
	//이외의 경우는 크기가 1개인 경우이다.
	if (m < n)
	{
		int middle = (m + n) / 2;
		mergeSort(a, m, middle); //계속 1개로 나눈다.
		mergeSort(a, middle + 1, n);
		merge(a, m, middle, n); //그리고 마지막으로 merge병합
	}
}

int main()
{
	int number;
	cin >> number;
	int *arr = new int[number];
	for (int i = 0; i < number; i++)
	{
		cin >> arr[i];
	}
	mergeSort(arr, 0, number - 1);
	for (int i = 0; i < number; i++)
	{
		cout << arr[i] << endl;
	}
	delete[] arr;
	return 0;
}

dldyddlwl 3년 전 1

아래에 있습니다. 그리고 입출력을 좀 더 빠르게 하면 좋습니다.

if (i > middle)
	{
		for (int t = j; t <= n; t++)
		{
			sorted[k] = a[t];
			k++;
		}
	}
	else
	{
		for (int t = i; t <= n; t++)        // 이 부분을 다시 확인해주세요!!
		{
			sorted[k] = a[t];
			k++;
		}
	}

godjhs0727 3년 전 0

else부분의 범위값을 잘못 입력했더군요.

입출력은 cin, cout 쓰려고 ios::sync_with_stdio(false);

했는데 그래도 시간초과 나와서

아얘 C스타일로 scanf,printf로 입출력 바꿔주니 해결 되었습니다.

덕분에 몰랐던 입출력 속도차이도 알게되었습니다. 감사합니다.

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

문제

문제

출처

ICPC

c++병합정렬 런타임에러 Outbound 어디서 잘못됐는지 모르겠습니다.

godjhs0727 3년 전 0

dldyddlwl 3년 전 1

godjhs0727 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말