[LeetCode] 0062. 고유 경로

에 로봇이 있다 xn 로봇은 처음에 그리드에 위치합니다. 왼쪽 상단 (즉., 그리드[0][0]) 로봇이 이동을 시도합니다. 오른쪽 하단 (즉., 그리드[m - 1][n - 1]) 로봇은 언제든지 아래 또는 오른쪽으로만 이동할 수 있습니다.

두 개의 정수가 주어지면 중 그리고 N, 반품 로봇이 오른쪽 하단 모서리에 도달하기 위해 취할 수 있는 가능한 고유 경로 수.

테스트 케이스는 답이 다음과 같거나 작도록 생성됩니다. 2* 109.

예시 1:

입력: m = 3, n = 7
산출: 28

예 2:

입력: m = 3, n = 2
산출: 3
설명: 왼쪽 상단에서 오른쪽 하단으로 가는 방법은 총 3가지입니다: 1. 오른쪽 -> 아래 -> 아래 2. 아래 -> 아래 -> 오른쪽 3. 아래 -> 오른쪽 -> 아래

제약:

• 1 <= m, n <= 100