문제https://www.acmicpc.net/problem/17070 해설경우의 수가 16 * 16 * 3 이기 때문에 그냥 탐색으로 해결경우의 수가 더 커질 경우 DP를 이용해야함 코드123456789101112131415161718192021222324252627282930313233343536373839404142#includeiostream>#includealgorithm> using namespace std; int n, ret, mp[20][20]; void go(int y, int x, int ty){ if(y == n-1 && x == n-1){ ret++; return; } if(ty != 1){ if(x+1 n && mp[y][x+1] == 0){ ..