글 읽기 - 왜 틀렸는지 모르겠어요.. 예외 케이스가 있나요?

rla6431078 6년 전 0

ㅠㅜ

예외 테스트 케이스가 있다면 알려주세요 ㅠ

어느 부분이 잘못 됐는지도 부탁드릴께요...

import java.util.Scanner;

public class p11066 {
    static int k;
    static int arr[];
    static long cache[][];
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int t= sc.nextInt();
        for(int i=0;i<t;i++){
            k=sc.nextInt();
            arr=new int[k];
            cache=new long[k][k];
            for(int j=0;j<k;j++)
                arr[j]=sc.nextInt();
            System.out.println(dp(0,k-1));
        }
    }
    static long dp(int a,int b){
        if(cache[a][b]!=0)
            return cache[a][b];
        if(a==b)
            return 0;
        long min=10000;
        for(int i=a;i<b;i++)
            min=Math.min(dp(a,i)+dp(i+1,b),min);
        return cache[a][b]=min+sum(a,b);
    }
    static int sum(int a,int b){
        int sum=0;
        for(int i=a;i<=b;i++)
            sum+=arr[i];
        return sum;
    }
}

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠어요.. 예외 케이스가 있나요?

rla6431078 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말