[Leetcode 29/100] Unique Paths - Medium

leetcode.com/problems/unique-paths/

Unique Paths - LeetCode

문제 풀이 방식

다이나믹 프로그래밍으로 풀이

주의할 점

문제를 접근할 때, 어떤 풀이 방법으로 접근하는지 떠올리는 것이 중요할 것 같다.

다이나믹 프로그래밍의 개념을 학습하고 처음으로 풀이해보았는데,

문제에서 이동 제약 조건이 있어 점화식을 쉽게 세울 수 있었다.

핵심 점화식은 다음과 같다.

map[i][j] = map[i-1][j] + map[i][j-1]

소스코드