[백준][다이나믹] 1890 점프

다이나믹 프로그래밍을 이용하여 풀이가 가능하다. 

현재위치까지 이동가능한 경우의 수(dp[x][y])를 다음 이동가능한 위치(dp[x+move][y], dp[x][y+move])에 더하여 

이동가능한 경우를 모두 더하여 준다. 

<입력 - maps[][]>

2 3 3 1

1 2 1 3

1 2 3 1

3 1 1 0

<출력 - dp[][]>

1 0 1 0 

0 0 0 0 

1 1 0 1 

1 0 1 3 

<결과>

3

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