백준 1890: 점프

다이니믹 프로그래밍을 이용하는 문제 n,n에는 0 값이 들어있느니 자기자신을 계산하는 것을 방지하기 위해 continue 코드를 넣어준다.

#include <iostream>
#include <algorithm>
using namespace std;
int d[105][105];
int a[105][105];
int n;
 
int main()
{
    cin >> n;
    for (int i = 1; i <= n; ++i)
    for (int j = 1; j <= n; ++j)
    {
        cin >> a[i][j];
    }
    d[1][1] = 1;
    for (int i = 1; i <= n; ++i)
    for (int j = 1; j <= n; ++j)
    {
        if (a[i][j] == 0)
            continue;
        int jump = a[i][j];
        if (j + jump <= n)
            d[i][j + jump] += d[i][j];
        if (i + jump <= n)
            d[i + jump][j] += d[i][j];
    }
    cout << d[n][n] << endl;
    return 0;
}