[BOJ] 1890번: 점프

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

점프의 진행방향이 반드시 오른쪽이나 아랫쪽이므로 D[i][j] : (i, j)칸까지 도달하는 경우의 수로 둘 때 D[i + board[i][j]][j] += D[i][j], D[i][j + board[i][j]] += D[i][j] 를 i = 0~N-1, j = 0~N-1에 대해 차례대로 해주면 쉽게 답을 구할 수 있습니다.

만약 점프의 진행방향이 사방이었다면 각 칸에 적힌 수가 큰 순으로 dynamic table을 채워나가서 해결할 수 있었을 것 같습니다.

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