정수 삼각형

package programmers;

public class 정수삼각형 {

   public static int solution(int[][] triangle) {

      int answer = 0;
      for (int i = 1; i < triangle.length; i++) {
         for (int j = 0; j < triangle[i].length; j++) {
            if (j == 0) {
               triangle[i][j] += triangle[i - 1][j];
            } else if (i == j) {
               triangle[i][j] += triangle[i - 1][j - 1];
            } else {
               int left = triangle[i][j] + triangle[i - 1][j - 1];
               int right = triangle[i][j] + triangle[i - 1][j];
               triangle[i][j] = Math.max(left, right);
            }

            answer = Math.max(answer, triangle[i][j]);
         }
      }

      return answer;
   }


   public static void main(String[] args) {
      System.out.println(solution(new int[][]
         {{7}, {3, 8}, {8, 1, 0}, {2, 7, 4, 4}, {4, 5, 2, 6, 5}}));
   }
}