[프로그래머스] 정수삼각형 - Java

 

 

문제출저

https://programmers.co.kr/learn/courses/30/lessons/43105

코딩테스트 연습 - 정수 삼각형

 

 

소스코드

class Solution {
    public int solution(int[][] triangle) {
        int answer = 0;
        
        int n = triangle.length;
        
        for(int i = 1; i < n; i++)
        {
            int m = triangle[i].length;
            
            for(int j = 0; j < m; j++)
            {
                if(j == 0)
                    triangle[i][j] += triangle[i-1][j];
                else if(j == m-1)
                    triangle[i][j] += triangle[i-1][j-1];
                else
                    triangle[i][j] += Math.max(triangle[i-1][j-1], triangle[i-1][j]);
                
            }
        }
        
        for(int i = 0; i < triangle[n-1].length; i++)
            answer = Math.max(answer, triangle[n-1][i]);

        
        return answer;
    }
}