글 읽기 - 어디에서 잘못 된 걸까요??

tmdgjs306 1년 전 0

흑팀을 고르는 경우

백팀을 고르는 경우

고르지 않는 경우로 나누어서 계산 했는데 어디에서 잘못된 걸 까요>

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;

public class H_1633{
    public static void main(String[] args) {
        Scanner sc= new Scanner(System.in);
        int [][][] dp = new int [1001][16][16];
        int temp = sc.nextInt();
        int temp2 = sc.nextInt();
        for(int i=0; i<=1000; i++) // dp 배열 초기값 설정 
        {
            for(int j=0; j<=15; j++)
            {
                for(int t=0;t<=15; t++)
                {
                    dp[i][j][t]=-1;
                }
            }
        }
        dp[0][15-1][15]=temp;
        dp[0][15][15-1]=temp2;
        dp[0][15][15]=0;
        int i=0;
        
        while(sc.hasNextInt())
        {
            int black = sc.nextInt();
            int white = sc.nextInt();
            for(int j=0; j<=15; j++)
            {
                for(int t=0; t<=15; t++)
                {
                    if (dp[i][j][t] != -1) 
                    {
                        if (j == 0 && t == 0)
                        {
                            continue;
                        }
                        if (j == 0) 
                        {
                            dp[i + 1][j][t - 1] = Math.max(dp[i + 1][j][t - 1], dp[i][j][t] + white); //keep
                            dp[i + 1][j][t] = Math.max(dp[i + 1][j][t], dp[i][j][t]); //skip
                        } else if (t == 0) 
                        {
                            dp[i + 1][j - 1][t] = Math.max(dp[i + 1][j - 1][t], dp[i][j][t] + black); //keep
                            dp[i + 1][j][t] = Math.max(dp[i + 1][j][t], dp[i][j][t]);    //skip
                        } else 
                        {
                            dp[i + 1][j - 1][t] = Math.max(dp[i + 1][j - 1][t], dp[i][j][t] + black); //keep
                            dp[i + 1][j][t - 1] = Math.max(dp[i + 1][j][t - 1], dp[i][j][t] + white); //keep
                            dp[i + 1][j][t] = Math.max(dp[i + 1][j][t], dp[i][j][t]); //skip
                        }
                    }
                }
            }
            i++;
        }
        System.out.println(dp[i][0][0]);
    }
}

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

문제

문제

출처

ICPC

어디에서 잘못 된 걸까요??

tmdgjs306 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말