[백준] 1890 - 점프

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

1890번: 점프

간단한 DP 문제입니다. 배열에 각 칸의 숫자를 입력받고 dp를 long long으로 선언해줍니다. 그리고 각 칸마다 오른쪽, 아래로 점프했을때 게임 판을 넘어가지 않는다면 그 칸의 dp 만큼 점프한 칸에 더해줍니다. 마지막 칸에 도착하면 루프를 탈출해주고 출력합니다.

#include <iostream>
#define MAX 101
using namespace std;
typedef long long ll;

int arr[MAX][MAX];
ll dp[MAX][MAX];
int n;

int main() {

    ios::sync_with_stdio(0);
    cin.tie(0);

    cin >> n;
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
            cin >> arr[i][j];

    dp[0][0] = 1;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            if (i == n - 1 && j == n - 1)
                break;
            if (i + arr[i][j] < n)
                dp[i + arr[i][j]][j] += dp[i][j];
            if (j + arr[i][j] < n)
                dp[i][j + arr[i][j]] += dp[i][j];
        }
    }

    cout << dp[n - 1][n - 1] << "\n";
    return 0;
}