글 읽기 - 이 선언이 무슨 문제가 있는 건가요?

sc2_zest 3년 전 1

아주 기본적인 질문일 수도 있습니다!

score 행렬은 여러분들도 잘 아실 dp를 위한 메모리이고, 알고리즘은 일반적인 dp 알고리즘입니다.

저는 처음에 이를

int score[N][M] = { NEG_INF, }; 이렇게 선언을 했었는데, 채점과정에서 오류가 생겼고,

주석 처리한 24번째 줄에서 score[i][j] = NEG_INF; 로 for문을 돌리는 동안 모든 원소에 값을 할당하는 방법으로 했을 때는 정답으로 처리되었습니다.

두 가지 방식이 어떤 차이점이 있었길래 이러한 결과가 일어나는 것인지 궁금해서 질문 올립니다!

#include <iostream>
#include <algorithm>
#include <numeric> 

using namespace std;

#define NEG_INF -2147483647

int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int N, M;
    cin >> N >> M;
    int map[N][M];
    int score[N][M] = { NEG_INF, };
    int sum;
    
    //assign points to map
    for(int i = 0; i < N; i++){
        for(int j = 0; j < M; j++){
            cin >> map[i][j];
            //score[i][j] = NEG_INF;
        }
    }
    //dynamic programming
    score[0][0] = map[0][0];
    for(int i = 1; i < M; i++) score[0][i] = score[0][i-1] + map[0][i];
    for(int i = 1; i < N; i++){
        for(int j = 0; j < M; j++){
            sum = score[i-1][j];
            for(int k = j; k >= 0; k--){
                sum += map[i][k];
                if(score[i][k] < sum) score[i][k] = sum;
            }
            sum = score[i-1][j];
            for(int k = j; k < M; k++){
                sum += map[i][k];
                if(score[i][k] < sum) score[i][k] = sum;
            }
        }
    }
    cout << score[N-1][M-1] << endl;
}

yj9404 3년 전 1

int score[N][M] = { NEG_INF, }; 이렇게 선언하시면 score[0][0]=NEG_INF 이고 나머지는 0으로 초기화 됩니다.

sc2_zest 3년 전 0

와 말도 안되는 실수였네요.... 감사합니다!

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

문제

문제

출처

ICPC

이 선언이 무슨 문제가 있는 건가요?

sc2_zest 3년 전 1

yj9404 3년 전 1

sc2_zest 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말