JAVA_LeetCode 64_Minimum Path Sum

JAVA_LeetCode 64_Minimum Path Sum 풀이 class Solution { public int minPathSum(int[][] grid) { // 동적프로그래밍을 이용해 푼 문제 int row = grid.length, col = grid[0].length; int[][] dp = new int[row][col]; dp[0][0] = grid[0][0]; // 1행 세팅 for(int i = 1; i < col; i++) dp[0][i] = dp[0][i - 1] + grid[0][i]; // 1열 세팅 for(int i = 1; i < row; i++) dp[i][0] = dp[i - 1][0] + grid[i][0]; // (1,1)부터 값 세팅할 때 가장 작은 값을 더해나감 for(int i = 1; i < row; i++){ for(int j = 1; j < col; j++) dp[i][j] = grid[i][j] + Math.min(dp[i - 1][...