글 읽기 - 왜 메모리 초과가 나는지 모르겠습니다.

dlehgns011 3년 전 0

int형 배열 100 * 100 * 2 * 4를 하게되면 80000byte인데 이것이 왜 256MB를 넘는지 모르겠습니다.

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <queue>

using namespace std;

int vert[100][100] = { 0, };
int result[100][100] = { 0, };
int n;

void DFS(int a, int b, int i = 0) {
	for (; i < n; i++) {
		if (vert[b][i] == 1) {
			result[a][i] = 1;
			if(a != i) DFS(a, i);
		}
	}
	return;
}

int main() {
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			scanf("%d", &vert[i][j]);
		}
	}
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			if (vert[i][j] == 1) {
				result[i][j] = 1;
				DFS(i, j);

			}
		}
	}
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			printf("%d ", result[i][j]);
		}
		printf("\n");
	}
}

djm03178 3년 전 0

메모리 할당은 함수 호출을 하는 것으로도 이루어질 수 있습니다.

아래와 같은 입력에서 DFS 함수의 재귀호출이 무한히 반복되기 때문에 메모리 초과가 됩니다.

dlehgns011 3년 전 0

감사합니다~~

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

문제

문제

출처

ICPC

왜 메모리 초과가 나는지 모르겠습니다.

dlehgns011 3년 전 0

djm03178 3년 전 0

dlehgns011 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말