[BAEKJOON] 1890 점프

#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <vector> using namespace std; vector<vector<int>>map(101, vector<int>(101)); vector<vector<long long>>DP(101, vector<long long>(101, -1)); int max_line; long long jump(int x, int y) { if (x == max_line - 1 && y == max_line - 1) return 1; long long &ret = DP[x][y]; if (ret != -1) return ret; long long num1 = 0, num2 = 0; if (x + map[x][y] < max_line && map[x][y] != 0) num1 = jump(x + map[x][y], y); if (y + map[x][y] < max_line && map[x][y] != 0) num2 = jump(x, y + map[x][y]); return ret = num1 + num2; } int main() { scanf("%d", &max_line); for (int x = 0; x < max_line; x++) for (int y = 0; y < max_line; y++) scanf("%d", &map[x][y]); printf("%lld", jump(0, 0)); return 0; }