글 읽기 - 런타임 에러...???? 왜일까요

joony94 6년 전 0

예시 나온것도 잘 나오고 답은 잘 나오는데 런타임 에러가 뜨네요ㅠ 왜 이런 걸까요??

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int N;
char** list;
int* f;
void getInfo() {
	int i;
	scanf("%d", &N);
	getchar();
	list = (char**)malloc(sizeof(char)*N*(N+1));
	f = (int*)malloc(sizeof(int)*N);
	for (i = 0; i < N; i++)
		f[i] = 0;
	for (i = 0; i < N; i++)
		list[i] = (char*)malloc(sizeof(char)*(N+1));
	for (i = 0; i < N; i++) {
		fgets(list[i], N + 1, stdin);
		getchar();
	}
}

int find_max(int* l, int size) {
	int i, max;
	max = l[0];
	for (i = 0; i < size; i++) {
		if (max < l[i])
			max = l[i];
	}
	return max;
}

void solve_the_problem() {
	int i, j;
	int flag;
	for (i = 0; i < N; i++) {
		for (j = 0; j < N; j++) {
			if (list[i][j] == 'Y')
				f[i]++;
			else {
				if (j != i) {
					int k;
					flag = 0;
					for (k = 0; k < N; k++) {
						if (list[i][k] == 'Y' && list[j][k] == 'Y') {
							flag = 1;
							break;
						}
					}
					if (flag == 1)
						f[i]++;
				}
			}
		}
	}
}

int main() {
	getInfo();
	solve_the_problem();
	printf("%d\n", find_max(f,N));
	int i;
	for (i = 0; i < N; i++)
		free(list[i]);
	free(f);
	return 0;
}

djm03178 6년 전 1

list = (char**)malloc(sizeof(char)*N*(N+1));

2차원 포인터로 2차원 배열 형태를 만들 때는 이렇게 하면 안 됩니다.

2차원 포인터 list는 list[0]도 char *이고, list[1]도 char *이고, list[2]도 char *... 인 형태를 가집니다.

그러면 list에 할당되어야 하는 메모리의 크기는 char *형이 N개 들어갈 만큼이어야 합니다. 즉, sizeof(char *) * N이라고 해야 맞습니다.

채점 환경에서의 포인터 크기가 8바이트라는 점을 생각하면, N이 3일 때 필요한 바이트 수는 24바이트인데, 기존 코드에서는 12바이트밖에 할당이 안 되는 것을 볼 수 있습니다. 할당된 메모리 범위를 초과하기 때문에 어떤 일이 벌어질지 알 수 없습니다.

joony94 6년 전 0

해결되었네요! 감사합니다!!

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

문제

문제

출처

ICPC

런타임 에러...???? 왜일까요

joony94 6년 전 0

djm03178 6년 전 1

joony94 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말