LeetCode. 다른 경로

항목 요구 사항 :

왼쪽 코너 MXN 그리드에 위치한 로봇 (아래 "시작"이라는 점 그림을 시작).

로봇은 오른쪽이나 아래로 한 단계를 이동할 수 있습니다. 로봇 ( "마침"이라는 다음 그림) 그리드의 오른쪽 하단 모서리에 도달하려고합니다.

Q. 총에 얼마나 많은 서로 다른 경로?

예 :

입력 : m = 3, N = 2 출력 : 3 명 : 왼쪽 상단에서 오른쪽 하단에 세 개의 경로.

1. 오른쪽 우측 → → 아래로
2. 오른쪽 → 오른쪽 아래 →
3. 오른쪽 우측 → → 아래로

코드 :

class Solution {
public:
    int uniquePaths(int m, int n) {
        vector<vector<int>> vec(m, vector<int>(n, 1));
        for(int i = 1; i < m; i++) {
            for(int j = 1; j < n; j++) {
                vec[i][j] = vec[i-1][j] + vec[i][j-1];
            }
        }
        return vec[m-1][n-1];
    }
};