글 읽기 - 문제에서 제공하는 메모리와 스택 메모리오버플로우에 대해서 질문드립니다

jumpingz 6년 전 0

생각지도 못하는 곳에서 런타임에러가 계속발생했엇는데 결론은 스택메모리 오버플로우라고 하더군요

의문점이 든게 문제에서 제공하는 메모리가 256MB인데 int A[1001][1001] 을 두개 잡았다고 각각에 대해서 스택메모리 오버플로우가 발생한다고 하더라구요..

1. 문제에서 주어지는 256MB가 의미하는 것은 실제 메모리에 있는 코드, 힙, 스택 등을 모두 포함한 영역인가요??

2. 실제 스택 메모리영역의 크기는 어느 정도 되는가요??

1000 by 1000 짜리가 스택 메모리 오버플로우난다는 사실이 매우 충격적이네요..

예시를 돕고자 문제가 되었던 코드 두개를 올려봅니다.

위와 아래는 변수 선언 순서차이 밖에 없습니다만 아래코드는 dp 배열 영역이 candy 배열 영역을 침범해서 런타임에러가 발생한다고하는데 정확하게 어떤 경우인지 설명부탁드립니다.

// AC
#include <cstdio>
#include <algorithm>
using namespace std;
int candy[1001][1001];
int dp[1001][1001];
int main() {
	int n, m;
	scanf("%d %d", &n, &m);
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= m; j++)
		{
			scanf("%d", &candy[i][j]);
		}
	}
	dp[1][1] = candy[1][1];
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= m; j++)
		{
			if (dp[i][j + 1] < dp[i][j] + candy[i][j + 1])
				dp[i][j + 1] = dp[i][j] + candy[i][j + 1];

			if (dp[i + 1][j] < dp[i][j] + candy[i + 1][j])
				dp[i + 1][j] = dp[i][j] + candy[i + 1][j];

			if (dp[i + 1][j + 1] < dp[i][j] + candy[i + 1][j + 1])
				dp[i + 1][j + 1] = dp[i][j] + candy[i + 1][j + 1];
		}
	}
	printf("%d\n", dp[n][m]);
	return 0;
}

// RE
#include <cstdio>
using namespace std;
int dp[1001][1001];
int candy[1001][1001];
int main()
{
	int n, m;
	scanf("%d %d", &n, &m);
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= m; j++)
		{
			scanf("%d", &candy[i][j]);
		}
	}
	dp[1][1] = candy[1][1];
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= m; j++)
		{
			if (dp[i][j + 1] < dp[i][j] + candy[i][j + 1])
				dp[i][j + 1] = dp[i][j] + candy[i][j + 1];

			if (dp[i + 1][j] < dp[i][j] + candy[i + 1][j])
				dp[i + 1][j] = dp[i][j] + candy[i + 1][j];

			if (dp[i + 1][j + 1] < dp[i][j] + candy[i + 1][j + 1])
				dp[i + 1][j + 1] = dp[i][j] + candy[i + 1][j + 1];

		}
	}
	
	printf("%d", dp[n][m]);
	return 0;
}

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

문제

문제

출처

ICPC

문제에서 제공하는 메모리와 스택 메모리오버플로우에 대해서 질문드립니다

jumpingz 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말