코드#include #include #include using namespace std;int n, a[18][18], dp[18][18][4]; // 상태값은 3개: x좌표, y좌표, 방향// 1은 가로, 2는 세로, 3은 대각선int go(int x, int y, int dir) { if(x >= n || y >= n || (a[x][y] == 1)) return 0; // 벽인지 아닌지 확인 // 대각선으로 움직이는 경우는 추가 확인 필요 if(dir == 3 && (a[x - 1][y] == 1 || a[x][y - 1] == 1)) return 0; if((x == n - 1) && (y == n - 1)) return 1; // 목표지점 도달 if(dp[x][y][..
