글 읽기 - 런타임 에러 관련된 문의

bongster 8년 전 0

제가 이 문제를 DP로 생각해서

d[i][j] = d[i-1][j -1] , d[i-1][j], d[i-1][j+1] 로 식을 세워서 풀었습니다.

j의 경우 값의 위치인데, j == 1일 경우에는 j, j+1 만 비교하고, j가 N이랑 같을 때 j-1, j 만 비교하게 조건을 주어서 짰습니다.

예제 코드는 돌렸을 때 잘 돌았는데, 소스코드를 넣으니 런타임 에러가 나서요..

테스트 코드를 더 많이 넣어서 해보라는데, 이것도 통과하는것 같아서요.

#include <iostream>
using namespace std;
#define MAX_VALUE 10000000
int main() {
    int t;
    int r_max = 0;
    int r_min = MAX_VALUE;
    scanf("%d", &t);
    int a[t+1][t+1];
    int d_max[t+1][t+1];
    int d_min[t+1][t+1];
    
    for (int i=1; i<= t; i++) {
        for (int j=1; j <= t; j++) {
            scanf("%d", &a[i][j]);
            d_max[i][j]= d_min[i][j] = a[i][j];
        }
    }
    
    for (int i=2; i <= t; i++) {
        for (int j=1; j <= t; j++) {
            if (j == 1) {
                d_max[i][j] += max(d_max[i-1][j], d_max[i-1][j+1]);
                d_min[i][j] += min(d_min[i-1][j], d_min[i-1][j+1]);
            }else if (j == t) {
                d_max[i][j] += max(d_max[i-1][j-1], d_max[i-1][j]);
                d_min[i][j] += min(d_min[i-1][j-1], d_min[i-1][j]);
            }else {
                d_max[i][j] += max(max(d_max[i-1][j-1], d_max[i-1][j]), d_max[i-1][j + 1]);
                d_min[i][j] += min(min(d_min[i-1][j-1], d_min[i-1][j]), d_min[i-1][j + 1]);
            }
//            printf("i:%d j:%d max: %d min: %d \n", i,j, d_max[i][j], d_min[i][j]);
        }
    }
    
    for (int i=1; i<=t; i++) {
        r_max = max(r_max, d_max[t][i]);
        r_min = min(r_min, d_min[t][i]);
    }

    printf("%d %d\n", r_max, r_min);
    return 0;
}

hihihi 8년 전 1

아마 t가 100000이 최대라서 지역변수로 안잡히는 것 같네여

9,10,11번째줄에서 런타임에러로 생각되고,

만약 이걸 전역으로 하더라도 메모리 제한에 걸리겠네요

bongster 8년 전 0

해결하였습니다.

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

문제

문제

출처

ICPC

런타임 에러 관련된 문의

bongster 8년 전 0

hihihi 8년 전 1

bongster 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말