https://www.acmicpc.net/problem/1520

D[i][j] : (0, 0) to (i, j)의 경로의 수라고 합시다. 이 때 (i, j) 주변의 4칸만 살펴보면 D[i][j]를 구할 수 있음을 쉽게 알 수 있습니다. 이 때 중요한 것은 테이블을 채워나가는 순서입니다. (0, 0)에서 순차적으로 채워가는 것이 아니라 반드시 높이가 큰 순으로 채워나가야 합니다.

https://github.com/encrypted-def/BOJ/blob/master/1520.cpp