글 읽기 - 왜 이런경우 스택오버플로우가 나는건가요?

prinn9 3년 전 0

소스코드는 어떤 블로그에서 가져왔는데요

제껀 자꾸 실행이 안되고 이 블로그에 있는 소스코드는 실행이 잘되서

소스코드상으로도 뭐가 다른지 잘 모르다가

자세히 보니 제껀 main안에 dp를 선언했고

블로그에 있는 소스코드는 전역변수로 dp를 선언한 차이가 있더군요

왜 main안에 dp를 선언하면 스택 오버플로우가 나는지 설명해주실분 있나요? ㅠㅠ

#include <stdio.h>
#include <algorithm>
#include <string.h>
#pragma warning(disable:4996)
using namespace std;

int DP[1005][1005];
char str1[1005];
char str2[1005];

int main() {
    /*int DP[1005][1005];
    char str1[1005];
   /char str2[1005]; 
            스택오버플로우가 나는경우
   */

    scanf("%s", str1);
    scanf("%s", str2);
    int lan1 = strlen(str1), lan2 = strlen(str2), MAX = 0;
    for (int i = 1; i <= lan1; i++)
    {
        for (int j = 1; j <= lan2; j++)
        {
            if (str1[i - 1] == str2[j - 1]) DP[i][j] = DP[i - 1][j - 1] + 1;
            else DP[i][j] = max(DP[i - 1][j], DP[i][j - 1]);
            MAX = max(MAX, DP[i][j]);
        }
    }
    printf("%d\n", MAX);
}

luniro 3년 전 1

전역변수는 메모리 힙 영역에, 지역변수는 스택 영역에 저장되기 때문입니다 int 100만개짜리 배열이면 4MB인데 보통 스택의 크기를 초과하게 됩니다

prinn9 3년 전 0

정확하게 알려주셔서 정말 감사합니다 ㅠ_ㅠ

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

문제

문제

출처

ICPC

왜 이런경우 스택오버플로우가 나는건가요?

prinn9 3년 전 0

luniro 3년 전 1

prinn9 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말