글 읽기 - 예제에 따른 답은 잘나오는데 틀리는 이유를 모르겠네요..

kso4013 8년 전 0

테스트할 수있는 예제 갯수가 한번뿐이라 그런지 어디에서 틀린지 체크하기가 어렵습니다.

rgbcost라는 함수를 재귀적으로 사용했구요

rgbcolor라는 배열을 가지고 다이나믹 프로그래밍으로 사용하였습니다.

1001개 사이즈로 잡은건 0번째를 root node를 사용하기 위함이구요..

도움좀 부탁드립니다 ㅠㅠ

#include<iostream>

using namespace std;



int input[1001][3]; // memoizaion
int rgbcolor[1001];
int n;

int rgbcost(int,int);

int main()
{
    cin>>n;
    for(int i=0;i<1001;i++){ // initialize rgbcolor
        rgbcolor[i]=-1;
    }
    
    for(int i=1;i<=n;i++)
        for(int j=0;j<3;j++)
            cin>>input[i][j];

    cout<<rgbcost(0,-1)<<endl; // root node
    

    return 0;
}

int rgbcost(int seq, int index){ // 이전 index와 일치하지 않으면 다음으로 진행한다

    int ret=rgbcolor[seq];
    
    // base case
    if(seq==n) return ret;
    if(ret!=-1) return ret;
    
    int minimum=999;
    for(int i=0;i<3;i++){
        if(index==i) continue;
            ret=min(minimum,input[seq][i]+rgbcost(seq+1,i));
    }
    return ret;
}

f52985 8년 전 1

minimum=999로 잡은 이유가 있나요? 문제에는 cost의 범위가 명시되어있지 않지만, 1000개의 집을 1로만 칠해도 cost가 1000이 되어 999보다 커질 수 있습니다.

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

문제

문제

출처

ICPC

예제에 따른 답은 잘나오는데 틀리는 이유를 모르겠네요..

kso4013 8년 전 0

f52985 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말