글 읽기 - 런타임 에러 ㅠㅠ

amateur_k 2년 전 0

merge sort 문제 풀었던 코드 이용해서 그래도 적용해봤습니다.

제 PC에선 잘 되는데

제출하면 70% 좀 넘어가면서 런타임 에러가 뜨네요 ㅠㅠ...

C로 풀면 안되는건가요?

#include <stdio.h>
#include <string.h>

struct Person {
	int age;
	char name[101];
	int join;
}typedef Person;

void divide(Person*, int, int);
void merge(Person*, int, int);

int main () {
	Person arr[100000];
	int N, i, join=0;

	scanf("%d",&N);
	for(i=0; i<N; i++) {
		scanf("%d %s",&arr[i].age, &arr[i].name);
		arr[i].join = ++join;
	}
	divide(arr, 0, N-1);
	for(i=0; i<N; i++){
		printf("%d %s\n",arr[i].age, arr[i].name);
	}
	return 0;
}

void divide(Person* arr, int left, int right) {
	int m;
	m = (left + right)/2;
	if(left < right) {
		divide(arr, left, m);
		divide(arr, m+1, right);
		merge(arr, left, right);
	}
}

void merge(Person* arr, int left, int right) {
	Person temp_arr[100000];
	int l, m, i, r;
	l = left;
	m = (left + right) /2;
	r = m+1;
	i = left;	// index of array

	while((l<=m) && (r<=right)) {
		if(arr[l].age < arr[r].age) {
			temp_arr[i].age = arr[l].age;
			strcpy(temp_arr[i].name, arr[l].name);
			temp_arr[i].join = arr[l].join;
			l++;
		}
		else if(arr[l].age > arr[r].age) {
			temp_arr[i].age = arr[r].age;
			strcpy(temp_arr[i].name, arr[r].name);
			temp_arr[i].join = arr[r].join;
			r++;
		}
		else {
			if(arr[l].join < arr[r].join) {
				temp_arr[i].age = arr[l].age;
				strcpy(temp_arr[i].name, arr[l].name);
				temp_arr[i].join = arr[l].join;
				l++;
			}
			else {
				temp_arr[i].age = arr[r].age;
				strcpy(temp_arr[i].name, arr[r].name);
				temp_arr[i].join = arr[r].join;
				r++;
			}
		}
		i++;
	}
	if(i<=right) {
		if(l<=m) {
			while(i<=right) {
				temp_arr[i].age = arr[l].age;
				strcpy(temp_arr[i].name, arr[l].name);
				temp_arr[i].join = arr[l].join;
				l++;
				i++;
			}
		}
		if(r<=right) {
			while(i<=right) {
				temp_arr[i].age = arr[r].age;
				strcpy(temp_arr[i].name, arr[r].name);
				temp_arr[i].join = arr[r].join;
				r++;
				i++;
			}
		}
	}
	for(i=left; i<=right; i++) {
		arr[i].age = temp_arr[i].age;
		strcpy(arr[i].name, temp_arr[i].name);
		arr[i].join = temp_arr[i].join;
	}
}

dotorya 2년 전 1

C언어 계열에서 함수 안에 너무 큰 배열을 선언하면 런타임 에러가 종종 발생합니다.

arr 배열을 전역변수로 선언하고 돌려보니 맞는 것 같네요.

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

문제

문제

출처

ACM-ICPC

런타임 에러 ㅠㅠ

amateur_k 2년 전 0

dotorya 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말