[level 3] Title: 정수 삼각형, Time: 13.97 ms, Memory: 63.9 MB -BaekjoonHub

Author: wonseokyoon

프로그래머스/3/43105. 정수 삼각형/README.md

@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2025년 08월 30일 11:39:05
+2025년 08월 30일 11:39:44
 
 ### 문제 설명
 

프로그래머스/3/43105. 정수 삼각형/정수 삼각형.java

@@ -1,25 +1,6 @@
-import java.util.*;
 class Solution {
     public int solution(int[][] triangle) {
-        int length = triangle.length;
-        
-        int[][] dp = new int [length][length];
-        dp[0][0] = triangle[0][0];
-        for(int i = 1; i< length;i++){
-            int[] period = dp[i-1];
-            for(int j = 0; j < i+1; j++ ){
-                int maxNum;
-                if(j == 0){
-                    maxNum = period[0];
-                } else maxNum = Math.max(period[j-1] , period[j]);
-                
-                int current = triangle[i][j];
-                dp[i][j] = maxNum + current;
-            }
-        }
-        
-        int[] lastDp = dp[length - 1];
-        int max = Arrays.stream(lastDp).max().orElse(0);
-        return max;
+        int answer = 0;
+        return answer;
     }
 }