글 읽기 - 맞고 틀림의 차이가 왜 나는지 모르겠습니다.

qkqkaqk93 6년 전 0

int d[3][1001][31];

는 틀리고,

int d[3][1001][32];

는 맞습니다.

문제에서 w<=30라고 하는데 왜 저런 차이가 날까요..?

도와주세요..

#include <iostream>
#include <algorithm>

int d[3][1001][31];

using namespace std;

int main()
{
    int t,w;
    cin>>t>>w;
    
    int step[1001];

    for(int i=1;i<=t;i++)
    {
        cin>>step[i];
    }

    for(int i=1;i<=t;i++)
    {
        for(int j=0;j<=w;j++)
        {
            if(step[i]==1)
            {
                d[1][i][j]= max(d[1][i][j], d[1][i-1][j]+1);
                d[1][i][j]= max(d[1][i][j], d[2][i-1][j-1]+1);
                
                d[2][i][j]= max(d[2][i][j], d[1][i-1][j-1]);
                d[2][i][j]= max(d[2][i][j], d[2][i-1][j]);
            }
            else
            {
                d[1][i][j]= max(d[1][i][j], d[1][i-1][j]);
                d[1][i][j]= max(d[1][i][j], d[2][i-1][j-1]);
                
                d[2][i][j]= max(d[2][i][j], d[1][i-1][j-1]+1);
                d[2][i][j]= max(d[2][i][j], d[2][i-1][j]+1);
            }
            
        }
        
    }

    int res=0;    
    for(int i=0;i<=w;i++)
    {
        res=max(res,d[1][t][w]);
        res=max(res,d[2][t][w]);
    }
    cout<<res;
    
    return 0;
}

djm03178 6년 전 3

j = 0일 때 j-1이라는 인덱스에 접근하게 됩니다. 배열에서 -1 인덱스는 더 상위 차원에서 1을 뺀 최대 인덱스와 같으므로 여기에 0값이 들어있다면 정상 작동할 것이고, 다른 값이 들어있다면 오답이 나오겠죠.

qkqkaqk93 6년 전 0

@djm03178

와... 갓.... 감사합니다.....

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

문제

문제

출처

ICPC

맞고 틀림의 차이가 왜 나는지 모르겠습니다.

qkqkaqk93 6년 전 0

djm03178 6년 전 3

qkqkaqk93 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말