[백준 : 1932] 정수 삼각형 - java

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {

	static int[][] arr;
	static Integer[][] dp;
	static int N;
	
	static int find(int height, int idx) {
		
		if(height == N - 1)
			return dp[height][idx];
		
		if(dp[height][idx] == null) {
			dp[height][idx] = Math.max(find(height + 1, idx), find(height + 1, idx + 1)) + arr[height][idx];
		}
		
		return dp[height][idx];
	}
	public static void main(String[] args) throws Exception, IOException {
		
		StringTokenizer st;
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		N = Integer.parseInt(br.readLine());
		
		arr = new int[N][N];
		dp = new Integer[N][N];
		
		for(int i = 0; i < N; i++) {
			st = new StringTokenizer(br.readLine(), " ");
			for(int j = 0; j < i + 1; j++) {
				arr[i][j] = Integer.parseInt(st.nextToken());
			}
		}
		
		for(int i = 0; i < N; i++) {
			dp[N - 1][i] = arr[N - 1][i]; 
		}
		
		System.out.println(find(0,0));
	}	
}

 

dp[0][0]으로 밑을 채워나가는 형식으로 해야되는 거였다!!!끄악!!

입력받는방법부터 틀려먹었다.. 이 문제는 다시 열심히 보기!