알고리즘

[Lv_3] 정수삼각형

빅디 2023. 10. 22. 01:58
728x90
import java.util.*;

class Solution {    
    public int solution(int[][] triangle) {        
        for (int i = triangle.length - 1; i > 0 ; i--) {
            for (int j = 0; j < triangle[i].length - 1; j++) {
                triangle[i - 1][j] += Math.max(triangle[i][j], triangle[i][j + 1]);
            }
        }
        return triangle[0][0];
    }
}

✔️ 링크 : 코딩테스트 연습 - 정수 삼각형 | 프로그래머스 스쿨 (programmers.co.kr)