1890번

· 백준
코드#include using namespace std;typedef long long ll;ll n, a[103][103], dp[103][103];ll go(int x, int y) { if(x >= n || y >= n) return 0; // 범위를 벗어난 경우 if(x == n - 1 && y == n - 1) { return 1; } if(a[x][y] == 0) return 0; // (n-1,n-1)이 아닐때 0이 나오면 함수 종료 if(dp[x][y] != -1) return dp[x][y]; // 메모이제이션 // 오른쪽으로 가는 경우 + 아래로 가는 경우 dp[x][y] = go(x + a[x][y], y) + go(x, y +..