글 읽기 - 런타임 오류

engineer 4년 전 0

온라인 컴파일러 상에서는 정상 종료 되는 것을 확인했는데요.
Visual Studio 상에서는 결과는 잘 출력한 후에 "프로세스가 -1073741819 코드로 인해 종료되었습니다." 라는 오류가 뜨고, BOJ에서는 런타임오류가 나옵니다.
어느 부분이 런타임 오류를 초래한 것인지 디버깅이 안되서 질문드립니다.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int tmp[8];
int exit;

void MERGE(int *arr, int s, int m, int e) {
	int i, j, k, l;
	i = s; j = m + 1; k = s;
	while (i <= m && j <= e) {
		if (arr[i] >= arr[j])
			tmp[k++] = arr[j++];
		else
			tmp[k++] = arr[i++];
	}

	if (i <= m)
		for (l = i; l <= m; l++)
			tmp[k++] = arr[l];
	else
		for (l = j; l <= e; l++)
			tmp[k++] = arr[l];

	for (i = s; i <= e; i++)
		arr[i] = tmp[i];
}

void SORT(int *arr, int s, int e) {
	if (s < e) {
		int m = (s + e) / 2;

		SORT(arr, s, m);
		SORT(arr, m + 1, e);
		MERGE(arr, s, m, e);
	}
}

void comb(int *arr, int *T, int n, int r) {
	if (exit == 1) return;

	if (r == 0) {
		int sum = 0;
		for (int i = 1; i <= 7; i++)
			sum += arr[i];
		if (sum == 100) {
			exit = 1;
			SORT(arr, 1, 7);
			for (int i = 1; i <= 7; i++)
				printf("%d\n", arr[i]);
		}
		return;
	}
	if (n < r) return;

	arr[r] = T[n];
	comb(arr, T, n - 1, r - 1);
	comb(arr, T, n - 1, r);
}

int main() {
	int T[10]; int A[8];
	for (int i = 1; i <= 9; i++)
		scanf("%d ", &T[i]);

	exit = 0;
	comb(A, T, 9, 7);

	return 0;
}

nahwasa 4년 전 0

답변이 아니라 죄송합니다. 저도 다음분의 답변을 보기위해 댓글 달아둡니닼ㅋㅋ

그보다 와 이걸 재귀로 이렇게 처리가 되는군요.. 전 재귀는 최대한 사용을 안해서 그런지

잘 이해가 안되서, 에러 어디서 뜨는지 분석해보고 있긴한데 효율성을 떠나서 어떻게 이걸 생각하고 짜신건지 그저 신기합니다. 리스펙!

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

문제

문제

출처

ICPC

런타임 오류

engineer 4년 전 0

nahwasa 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말