.leetcode(62. Unique Paths)

문제

https://leetcode.com/problems/unique-paths/

문제 풀기 전

1. 기존에 풀었던 최단거리구하는 64. Minimum Path Sum 을 풀었던 터라 dp로 접근하면 되겠다 싶었다.

직접 푼 풀이

소요시간: 6분(08:37 ~ 08:43)

class Solution {
    public int uniquePaths(int m, int n) {
        int[][] board = new int[m][n];
        for(int i=m-1; i>=0; i--) {
            for(int j=n-1; j>=0; j--) {
                if (i == m-1 || j == n-1) {
                    board[i][j] = 1;
                } else {
                    board[i][j] = board[i+1][j] + board[i][j+1];
                } 
            }
        }

        return board[0][0];
    }
}

느낀점

1. "64. Minimum Path Sum"와 원리가 정말 똑같다.

누적되는 알고리즘 접근 설명서

2021/01/09 - [알고리즘 풀이] - .leetcode(알고리즘 문제풀이 접근)