글 읽기 - RGB(1149문제) 어디가 틀린지 모르겠습니다 ㅠㅠ

gunflake09 7년 전 0

d[n][0]=p[n][0]+Math.min(d[n-1][1],d[n-1][2]);
d[n][1]=p[n][1]+Math.min(d[n-1][0],d[n-1][2]);
d[n][2]=p[n][2]+Math.min(d[n-1][0],d[n-1][1]);

식을 이용해서 풀었는데, 어디가 틀린건가요?

돌리자마자 바로 틀렸다고 나오는데, 어느 부분이 틀린지 모르겠습니다.

d[][]는 dp 배열 저장값이고, p[][]는 각 층에 rgb 값 입니다.

import java.util.Scanner;

public class Main{
    public static void main(String[] args){

        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int p[][] = new int[n+3][3];
        long d[][] = new long[n+3][3];

        for(int i=1;i<=n;i++){
            p[i][0] = sc.nextInt();
            p[i][1] = sc.nextInt();
            p[i][2] = sc.nextInt();
        }

        d[1][0]=p[1][0];
        d[1][1]=p[1][1];
        d[1][2]=p[1][2];

        d[2][0]=p[2][0]+Math.min(d[1][1],d[1][2]);
        d[2][1]=p[2][1]+Math.min(d[1][0],d[1][2]);
        d[2][2]=p[2][2]+Math.min(d[1][0],d[1][1]);

        for(int i=3;i<=n;i++){
            d[n][0]=p[n][0]+Math.min(d[n-1][1],d[n-1][2]);
            d[n][1]=p[n][1]+Math.min(d[n-1][0],d[n-1][2]);
            d[n][2]=p[n][2]+Math.min(d[n-1][0],d[n-1][1]);
        }

        long result = 0;
        result = Math.min(d[n][0],d[n][1]);
        result = Math.min(result,d[n][2]);

        System.out.println(result);

    }
}

bgh2982 7년 전 1

26~28에 n이 아니라 i가 사용되어야 할거 같네요

gunflake09 7년 전 0

감사합니다... ㅋㅋㅋ ㅠㅠㅠㅠ 진짜 바본가봐요... 저걸 왜 못찾았는지

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

문제

문제

출처

ICPC

RGB(1149문제) 어디가 틀린지 모르겠습니다 ㅠㅠ

gunflake09 7년 전 0

bgh2982 7년 전 1

gunflake09 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말