[DP] Unique Paths
2021. 3. 29. 12:28ㆍ프로그래밍-코딩테스트/LeetCode
전형적인 DP
이전 문제의 솔루션과 유사하다
시작하기전에 모든 [ 0, j ] 와 [ i, 0]을 1로 채워준다.
해당 지점까지 도달하는 방법은 한가지이기 때문이다
일단 i가 0인 element는 모두 1로 채워준다
그 뒤 m개의 행,n개의 열이 존재하므로, 2행부터(1행은 1로 모두 채웠다) 채워준다
이때 모든 [ i , 0 ]자리 역시 1가지 경우의수만 존재하므로 1로 채우고 시작한다.
'프로그래밍-코딩테스트 > LeetCode' 카테고리의 다른 글
| [Stack] Decode String (0) | 2021.03.29 |
|---|---|
| [DP] Unique Binary Search Trees (0) | 2021.03.29 |
| [DP] Minimum Path Sum (0) | 2021.03.29 |
| [Tree] Binary Tree Right Side View (0) | 2021.03.29 |
| [Tree] Binary Tree Level Order Traversal (0) | 2021.03.29 |