JAVA_LeetCode 120_Triangle

JAVA_LeetCode 120_Triangle 풀이 class Solution { public int minimumTotal(List triangle) { // dp를 이용, 맨 아래부터 가장 작은값을 체크한다. // 마지막 행의 값을 복사해서 start int len = triangle.size(); int[] dp = new int[len]; for(int i = 0; i < len; i++) dp[i] = triangle.get(len - 1).get(i); // 아래에서 위로 올라가며 최소값 갱신 // n - 1이 마지막 요소이므로 그 위의 n - 2 부터 시작한다. // 행 번호에 맞춰 요소가 존재하므로 현재값(col)과 그 아래 값(col, col + 1)을 더해 값 초기화한다. // 점차 맨 위로 옮겨가며 총계(가장 작은 값)를 찾아낸다. for(int row = len - 2; row >= 0; row--){ for(int col = 0; ...