글 읽기 - 런타임 에러가 뜨는 이유를 모르겠습니다.

adfsfsf 5년 전 0

잘은 모르겠는데, 재귀 함수를 구현한 것이 문제가 된 걸까요?

#include <stdio.h>
#include <stdlib.h>
int check(int **map, int i, int j);
int **map, M, N, K;
struct Node {
	int num;
	struct Node *next;
};
int main(void)
{
	int i, j, k, x1, y1, x2, y2;
	long long int count = 0, *num;
	struct Node *node, *now = NULL, *tmp;
	scanf("%d %d %d", &M, &N, &K);
	map = (int *)calloc(N, sizeof(int));
	for (i = 0; i < N; i++)
		map[i] = (int *)calloc(M, sizeof(int));
	for (i = 0; i < K; i++)//영역을 나누기 위한 루프
	{
		scanf("%d %d %d %d", &x1, &y1, &x2, &y2);//직사각형 값 입력
		for (j = x1; j < x2; j++)
		{
			for (k = y1; k < y2; k++)
				map[j][k] = 1;//직사각형 내부의 영역에 값을 채움
		}
	}
	for (i = 0; i < N; i++)
	{
		for (j = 0; j < M; j++)
		{
			k = check(map, i, j);
			if (k != 0)
			{
				node = (struct Node *)calloc(1, sizeof(struct Node));
				node->num = k;
				if (now == NULL)
					now = node;
				else
				{
					for (tmp = now; tmp->next != NULL; tmp = tmp->next);
					tmp->next = node;
				}
			}
		}
	}
	if (now == NULL)//모든 칸이 채워진 경우
	{
		printf("0\n0\n");
		return 0;
	}
	for (tmp = now; tmp != NULL; tmp = tmp->next)
		count++;
	num = (long long int *)calloc(count, sizeof(long long int));
	tmp = now;
	for (i = 0; i < count; i++)
	{
		num[i] = tmp->num;
		tmp = tmp->next;
	}
	for (i = 0; i < count; i++)
		for (j = 0; j < count - i - 1; j++)
		{
			if (num[j] > num[j + 1])
			{
				k = num[j];
				num[j] = num[j + 1];
				num[j + 1] = k;
			}
		}
	printf("%lld\n", count);
	for (i = 0; i < count; i++)
	{
		printf("%lld", num[i]);
		if (i != count - 1)
			printf(" ");
	}
	printf("\n");
	free(map);
	return 0;
}
int check(int **map, int i, int j)
{
	if (map[i][j] == 0)
	{
		map[i][j] = 2;
		if (i == 0 && j == 0)
			return check(map, i + 1, j) + check(map, i, j + 1) + 1;
		if (i == 0 && j == M - 1)
			return check(map, i, j - 1) + check(map, i + 1, j) + 1;
		if (i == N - 1 && j == 0)
			return check(map, i - 1, j) + check(map, i, j + 1) + 1;
		if (i == N - 1 && j == M - 1)
			return check(map, i - 1, j) + check(map, i, j - 1) + 1;
		if (i == 0)
			return check(map, i, j - 1) + check(map, i + 1, j) + check(map, i, j + 1) + 1;
		if (j == 0)
			return check(map, i - 1, j) + check(map, i + 1, j) + check(map, i, j + 1) + 1;
		if (i == N - 1)
			return check(map, i - 1, j) + check(map, i, j - 1) + check(map, i, j + 1) + 1;
		if (j == M - 1)
			return check(map, i - 1, j) + check(map, i, j - 1) + check(map, i + 1, j) + 1;
		else
			return check(map, i - 1, j) + check(map, i, j - 1) + check(map, i + 1, j) + check(map, i, j + 1) + 1;
	}
	else
		return 0;
}

map은 int **형이므로 map[i]는 int형 포인터입니다. 따라서 map이 N개의 원소를 가지게 하려면 int *형 N개만큼의 메모리를 할당해 줘야 합니다. 그런데 15번째 줄에서는 int형을 N개 할당해주고 있습니다. 채점 서버에서 int는 4바이트, int *은 8바이트이므로 필요한 크기보다 적은 메모리를 할당해줬으므로 할당된 크기를 넘어갈 수 있습니다.

map = (int **)calloc(N, sizeof(int *)); 이 되어야 합니다.

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

문제

문제

출처

ICPC

런타임 에러가 뜨는 이유를 모르겠습니다.

adfsfsf 5년 전 0

djm03178 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말