프로그래머스 정수 삼각형 - java

다이나믹 프로그래밍이다. 삼각형의 높이가 최대 500이니 500개의 원소를 가지는 배열을 업데이트 해나간다.

그 중 최대값을 구한다. import java.math.*; import java.util.*; class Solution { public int solution(int[][] triangle) { int answer = 0; int[] summations = new int[500]; summations[0] = triangle[0][0]; //System.out.println(Arrays.toString(summations)); for (int level = 1 ; level < triangle.length ; level++) { int[] buffer = new int[triangle[level].length]; for (int i = 0 ; i < buffer.length ; i++) { buffer[i] = summations[i]; } for (int branch =...