글 읽기 - 런타임 에러가 나옵니다... 왜일까요...

mimmyum 7년 전 0

처음에는 삽입정렬로 풀었는데(주석부분) 역시나 시간 초과가 나오더군요.

그래서 2번재는 분할정렬방식으로 열심히 풀었는데, 런타임 에러가 나왔습니다.

비쥬얼스튜디오에서는 (Debug모드 - 실행, Release모드 - 간헐적 정지) 이런식으로 되는데, 도대체 왜 멈추는지 디버깅을 해도 제가 정확히 모르겠습니다.

어느부분에서 런타임 오류가 나는걸까요...?

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#define MAX_NUMBER 100

void Sorting(int *array1, int *array2, int p, int r);
void Merge(int *array1, int *array2, int p, int q, int r);

struct Side {
	int x;
	int y;
} Left, Right;

int main() {
	int N = -1;
	int *Number1 = NULL, *Number2 = NULL;
	int i;

	while (N < 1 || N > 100000)
		scanf("%d", &N);

	Number1 = (int*)malloc(sizeof(int) * N);
	Number2 = (int*)malloc(sizeof(int) * N);


	for (i = 0; i < N;) {
		scanf("%d", &Number1[i]);
		scanf("%d", &Number2[i]);
		if (Number1[i] >= -100000 && Number2[i] >= -100000 && Number1[i] <= 100000 && Number2[i] <= 100000)
			i++;
	}

	Sorting(Number1, Number2, 0, N-1);

	for (i = 0; i < N; i++)
		printf("%d %d\n", Number1[i], Number2[i]);

	return 0;

}

/* 삽입 정렬
void Sorting(int *array1, int *array2, int N) {
	int i, j;
	int key1, key2;

	for (i = 1; i < N; i++) {
		key2 = array2[i];
		key1 = array1[i];
		j = i - 1;
		while (j> -1 && key2 <= array2[j]) {
			if (key2 == array2[j]) {
				if (key1 < array1[j]) {
					array1[j + 1] = array1[j];
					array2[j + 1] = array2[j];
				}
				else
					break;
			}
			else {
				array2[j + 1] = array2[j];
				array1[j + 1] = array1[j];
			}
			j--;
		}
		array2[j + 1] = key2;
		array1[j + 1] = key1;
	}

}
*/

void Sorting(int *array1, int *array2, int p, int r) {
	int q;

	if (r == 0)
		return;

	q = (p + r) / 2;

	if (q < p)
		return;
	else if (r < q + 1)
		return;

	Sorting(array1, array2, p, q);
	Sorting(array1, array2, q + 1, r);
	Merge(array1, array2, p, q, r);



}

void Merge(int *array1, int *array2, int p, int q, int r) {
	int i, j, k;
	struct Side *Left = NULL, *Right = NULL;

	Left = (struct Side*)malloc(sizeof(struct Side)*q + 1);
	Right = (struct Side *)malloc(sizeof(struct Side)*q + 1);

	for (i = 0; i < q - p + 1; i++) {
		Left[i].y = array2[p + i];
		Left[i].x = array1[p + i];
	}
	Left[i].y = 100001;

	for (i = 0; i < r - q; i++) {
		Right[i].y = array2[q + i + 1];
		Right[i].x = array1[q + i + 1];
	}
	Right[i].y = 100001;

	i = 0;
	j = 0;
	k = p;

	while (i < q - p + 1 && j < r - q) {
		if (Left[i].y < Right[j].y) {
			array2[k] = Left[i].y;
			array1[k] = Left[i].x;
			i++; k++;
		}
		else if (Left[i].y == Right[j].y) {
			if (Left[i].x < Right[j].x) {
				array1[k] = Left[i].x;
				array2[k] = Left[i].y;
				i++; k++;
			}
			else {
				array1[k] = Right[j].x;
				array2[k] = Right[j].y;
				j++; k++;
			}
		}
		else {
			array1[k] = Right[j].x;
			array2[k] = Right[j].y;
			j++; k++;
		}
	}

	if (Left[i].y == 100001) {
		for (j; j < r + 1; j++) {
			if (Right[j].y == 100001)
				break;

			array1[k] = Right[j].x;
			array2[k] = Right[j].y;
			k++;

		}

	}
	else if (Right[j].y == 100001) {
		for (i; i < q + 1; i++) {
			if (Left[i].y == 100001)
				break;
			array2[k] = Left[i].y;
			array1[k] = Left[i].x;
			k++;
		}
	}

}

sgchoi5 7년 전 0

복잡하게 malloc 하지 마시고, 그냥 전역 변수 쓰시면 훨씬 코드가 간단해져서 문제가 해결 될 듯 합니다.

제한이 256 MB 라서 아래와 같이 전역 변수로 선언해서 써도 됩니다.

#define MAX 100000
int x[MAX + 1];
int y[MAX + 1];

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

문제

문제

출처

ICPC

런타임 에러가 나옵니다... 왜일까요...

mimmyum 7년 전 0

sgchoi5 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말