diff --git "a/Epper/1971014_\354\240\225\354\210\230\354\202\274\352\260\201\355\230\225.java" "b/Epper/1971014_\354\240\225\354\210\230\354\202\274\352\260\201\355\230\225.java" new file mode 100644 index 0000000..c859702 --- /dev/null +++ "b/Epper/1971014_\354\240\225\354\210\230\354\202\274\352\260\201\355\230\225.java" @@ -0,0 +1,26 @@ +class Solution { + public int solution(int[][] triangle) { + int[][] dp = new int[triangle.length][triangle.length]; + dp[0][0] = triangle[0][0]; + + for (int i = 1; i < triangle.length; i++) { + // 왼쪽 + dp[i][0] = dp[i - 1][0] + triangle[i][0]; + + // 중앙 + for (int j = 1; j <= i; j++) { + dp[i][j] = Math.max(dp[i - 1][j], dp[i - 1][j - 1]) + triangle[i][j]; + } + + // 오른쪽 + dp[i][i] = dp[i - 1][i - 1] + triangle[i][i]; + } + + int answer = 0; + for (int i = 0; i < triangle.length; i++) { + answer = Math.max(answer, dp[triangle.length - 1][i]); + } + + return answer; + } +} \ No newline at end of file diff --git "a/Epper/1971014_\354\265\234\352\263\240\354\235\230\354\247\221\355\225\251.java" "b/Epper/1971014_\354\265\234\352\263\240\354\235\230\354\247\221\355\225\251.java" new file mode 100644 index 0000000..5ca04a3 --- /dev/null +++ "b/Epper/1971014_\354\265\234\352\263\240\354\235\230\354\247\221\355\225\251.java" @@ -0,0 +1,21 @@ +import java.util.*; + +class Solution { + public int[] solution(int n, int s) { + int[] answer = new int[n]; + + if(s/n==0) + return new int[]{-1}; + + Arrays.fill(answer, s/n); + + int sum = s/n*n; + int idx=n-1; + + while(sum