글 읽기 - [c]병합정렬로 풀었는데 자꾸 런타임에러가 나오네요

dnjsdud2257 5년 전 0

필독에서 복사용 배열을 만들어라고 해서 만들어서 정렬을 했는데

런타임에러가 나옵니다.

왜 나오는건지 알려주세요

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

#define max 100000

void mergesort(int arr[], int low, int high);
void merge(int arr[], int low, int mid, int high);

void mergesort(int arr[], int low, int high) {
	int mid;

	if (low < high) {
		mid = (low + high) / 2;
		mergesort(arr, low, mid);
		mergesort(arr, mid + 1, high);
		merge(arr, low, mid, high);
	}
}

void merge(int arr[], int low, int mid, int high) {
	int i = low;
	int j = mid + 1;
	int k = 0;
	int temp[max];

	while (i <= mid && j <= high) {
		if (arr[i] < arr[j])
			temp[k++] = arr[i++];
		else if(arr[i] >= arr[j])
			temp[k++] = arr[j++];
	}

	if (i >= mid) {
		while (j <= high)
			temp[k++] = arr[j++];
	}
	if (j >= high) {
		while (i <= mid)
			temp[k++] = arr[i++];
	}
	k--;
	while (k >= 0) {
		arr[low + k] = temp[k];
		k--;
	}
}

int main() {

	int arr[max];
	int size_num,i;

	scanf("%d", &size_num);

	for (i = 0; i < size_num; i++) {
		scanf("%d", &arr[i]);
	}

	mergesort(arr, 0, size_num - 1);

	for (i = 0; i < size_num; i++) {
		printf("%d\n", arr[i]);
	}
	return 0;
}

luniro 5년 전 0

input N의 범위는 100만까지인데 배열은 10만까지밖에 없네요

djm03178 5년 전 0

https://www.acmicpc.net/board/...

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

문제

문제

출처

ICPC

[c]병합정렬로 풀었는데 자꾸 런타임에러가 나오네요

dnjsdud2257 5년 전 0

luniro 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말