1932_숫자삼각형

문제:

삼각형을 타고 내려가서 최대인 값을 구하여라

package 숫자삼각형_1932;

//import java.lang.reflect.Array;
import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int input = sc.nextInt();

        int max = 0;

        int dp[][] = new int[input + 1][];
        int num[][] = new int[input + 1][];


//        동적할당
        for (int i = 1; i < input + 1; i++) {
            for (int j = 1; j < i + 1; j++) {
                num[i] = new int[i + 1];
            }
        }

        for (int i = 1; i < input + 1; i++) {
            for (int j = 1; j < i + 1; j++) {
                dp[i] = new int[i + 1];
            }
        }

//        값을 입력하는 부분
        for (int i = 1; i < input + 1; i++) {
            for (int j = 1; j < i + 1; j++) {
                num[i][j] = sc.nextInt();
            }
        }

        dp[1][1] = num[1][1];

        for (int i = 2; i < input + 1; i++) {
            for (int j = 1; j < i + 1; j++) {

                try {
                    dp[i][j] = Math.max(dp[i - 1][j] + num[i][j], dp[i - 1][j - 1] + num[i][j]);
                } catch (ArrayIndexOutOfBoundsException e) {
//                    System.out.println("배열 초과");
                }

            }
        }



        for (int j = 1; j < input + 1; j++) {
            if(max < dp[input][j])
                max = dp[input][j];


        }

        System.out.print(max);



    }
}

틀림 수정중