1890번 점프

https://www.acmicpc.net/problem/1890필요한 로직 : DP[논리]주어진 arr에서 (0,0)->(N-1,N-1)까지 도착하는 데는 "오른쪽", "아래" 두 방향만 이용해야 한다. 답안으로는 arr상에 쓰여있는 값(d)을 기준으로 "점프"하는 케이스들을 모두 고려해, (N-1,N-1)까지 도착할 수 있는 경로가 몇개나 되는지를 출력한다. for i ~ for j 로 이중 루프를 들며, 경로가 있는 지점(0이 아닌 값이 할당된 지점)에서는 jump하여 다음 지점에 경로 수를 누적하는 방식으로 해결했다. [주의]마지막 arr[N-1][N-1]의 값이 0이기 때문에, for문을 즉시 탈출하지 않으면 DP[N-1][N-1]이 다시 DP[N-1][N-1]값으로 더해지게 되..........

원문링크 : 1890번 점프