글 읽기 - 답은 맞았는데 이해 안가는 부분이 있습니다.

hsw0194 3년 전 0

아주 이상한 경험을 하고잇는데

요약하자면

dp 2차원배열을

글로벌로 선언하면 아무 문제없이 출력하는데

함수 내에서 선언하면 세그폴트로 뻗어버리네요 왜그런걸까요?

제대로 돌아가는 코드 첨부합니다. 36행 봐주시면 감사하겠습니다.

#include <iostream>
#include <vector>

using namespace std;

#define MAP_SIZE_MAX 1001

int map[MAP_SIZE_MAX][MAP_SIZE_MAX];

// dp를 글로벌로 선언하면 아무문제 없음.
int dp[MAP_SIZE_MAX][MAP_SIZE_MAX];

int dx[3] = {1, 0, 1};
int dy[3] = {0, 1, 1};

int N, M;

int ans();

int main(void) {
  cin >> N >> M;

  for (int i = 1; i <= N; i++) {
    for (int j = 1; j <= M; j++) {
      cin >> map[i][j];
    }
  }
  int k = 3;

  cout << ans();
}

int ans() {

  
  // 이 부분에서 dp를 선언하고 풀면 세그폴트로 뻗음.
  // int dp[1001][1001];
    
  // 근데 2차원 벡터로 선언하면 아무 문제 없음.
  // vector<vector<int>> dp(MAP_SIZE_MAX,vector<int>(MAP_SIZE_MAX,0));  
  
  dp[1][1] = map[1][1];

  for (int i = 1; i <= N; i++) {
    for (int j = 1; j <= M; j++) {
      // 목적지까지 계산이 끝났을때
      if (i == N && j == M) break;

      for (int k = 0; k < 2; k++) {
        int ny = i + dy[k];
        int nx = j + dx[k];

        // 보드의 범위를 벗어나는 움직임일때
        if (ny > N || nx > M) continue;

        dp[ny][nx] = max(dp[ny][nx], dp[i][j] + map[ny][nx]);
      }
    }
  }

  // non-reachable
  return dp[N][M];
}

hsw0194 3년 전 0

37행의

dp2차원 배열을

dp[100][100] 정도로 크기를 줄이면 잘 돌아가는데요,

혹시 함수 내에서 int형 1001x1001의 메모리를 감당하기에 부족한건가요?

djm03178 3년 전 1

스택 오버플로우에 대해 알아보세요,

hsw0194 3년 전 0

감사합니다 알고있던 부분인데

아무생각없이 코드 짜고잇엇네요!

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

문제

문제

출처

ICPC

답은 맞았는데 이해 안가는 부분이 있습니다.

hsw0194 3년 전 0

hsw0194 3년 전 0

djm03178 3년 전 1

hsw0194 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말