반응형
정수 삼각형
-
프로그래머스 - 정수 삼각형 [Java]알고리즘 문제 풀이 2021. 2. 12. 00:15
/* * 2021-02-12 * https://programmers.co.kr/learn/courses/30/lessons/43105?language=java */ package study.programmers.dynamic_programming; import java.util.ArrayList; import java.util.Comparator; public class IntegerTriangle { public int solution(int[][] triangle) { ArrayList prevList = new ArrayList(); ArrayList sumList = new ArrayList(); prevList.add(0); for (int[] row : triangle) { int i = 0;..