글 읽기 - 런타임에러

phpmysql 6년 전 0

합정렬을 활용해서 풀어봤는데 런타임에러가 자꾸 뜨는군요 ㅠㅠ 어디가 틀려는지 좀 봐주시면 감사하겠습니다

#include<iostream>

using namespace std;

void MergeSort(int Array[], int Start, int Middle, int End) {
	int i, j, k = Start, m;

	i = Start;
	j = Middle + 1;

	int TempArray[sizeof(Array)];

	while (i <= Middle && j <= End) {
		if (Array[i] < Array[j]) {
			TempArray[k] = Array[i];
			i++;
		}
		else {
			TempArray[k] = Array[j];
			j++;
		}
		k++;
	}

	if (i > Middle) {
		for (m = j; m <= End; m++) {
			TempArray[k] = Array[m];
			k++;
		}
	}
	else {
		for (m = i; m <= Middle; m++) {
			TempArray[k] = Array[m];
			k++;
		}
	}

	for (m = Start; m <= End; m++) {
		Array[m] = TempArray[m];
	}
}

int Merge(int Array[], int Start, int End) {
	if (Start < End) {
		int Middle = (Start + End) / 2;
		Merge(Array, Start, Middle);
		Merge(Array, Middle + 1, End);
		MergeSort(Array, Start, Middle, End);
	}
}

int main() {
	int N = 0;

	cin >> N;

	int *Values = new int[N];

	for (int i = 0; i < N; i++) {
		cin >> Values[i];
	}

	Merge(Values, 0, N - 1);

	for(int i = 0; i < N; i++){
		cout << Values[i];
		if(i != N-1) cout << "\n";
	}

	delete(Values);
	return 0;
}

chogahui05 6년 전 1

포인터와 배열의 차이가 어렵지요? 제일 어려워 하시더군요. 경험상.

사실 Values는 배열이 아닙니다. 포인터 변수입니다. Merge 함수에 values를 넘기셨는데요.

이 values의 정체는 새로 할당된 N개짜리의 int형 배열을 가리킬 뿐입니다.

이게 계속 값 복사 되면서 MergeSort까지 올라가게 되는데요.

int형 배열을 가리키는 포인터 변수는 크기는 10만, 20만이 아니겠죠?

해외 커뮤니티에서도 꽤 자주 올라오는 질문이니까 포인터와 배열의 차이는 반드시 알고 넘어가세요.

phpmysql 6년 전 0

포인터를 그냥 배열처럼 사용하면 될줄 알았는데 그게 아니었군요 ㅠ chogahui05님 말씀대로 차이를 다시 알고 풀어보겠습니다 감사합니다

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

문제

문제

출처

ICPC

런타임에러

phpmysql 6년 전 0

chogahui05 6년 전 1

phpmysql 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말