[DP] Unique Paths

전형적인 DP

 

이전 문제의 솔루션과 유사하다

시작하기전에 모든 [ 0, j ] 와 [ i, 0]을 1로 채워준다.

해당 지점까지 도달하는 방법은 한가지이기 때문이다

 

일단 i가 0인 element는 모두 1로 채워준다

그 뒤 m개의 행,n개의 열이 존재하므로, 2행부터(1행은 1로 모두 채웠다) 채워준다

이때 모든 [ i , 0 ]자리 역시 1가지 경우의수만 존재하므로 1로 채우고 시작한다.