JAVA_LeetCode 62_Unique Paths 풀이 class Solution { public int uniquePaths(int m, int n) { int[][] dp = new int[m + 1][n + 1]; // 도착지점을 1로 지정 dp[m - 1][n - 1] = 1; // 역순으로 이동하면서 이동 경로 총 개수를 계속해서 더해준다. for(int i = m - 1; i >= 0; i--){ for(int j = n - 1; j >= 0; j--){ dp[i][j] = (i == m - 1 && j == n - 1) ? 1 : (dp[i + 1][j] + dp[i][j + 1]); } } // 시작 지점을 반환한다. return dp[0][0]; } } 행렬, 위치별 이동, 동적프로그래밍 * 출처 https://leetcode.com/problems/unique-paths...
원문 링크 : JAVA_LeetCode 62_Unique Paths
