풀이 약간의 트릭만 잘 찾아내면 쉽게 문제를 해결할 수 있다. 울타리의 최소 개수를 구하는 문제가 아니라, 울타리를 설치해서 양을 늑대로부터 보호에 성공한다면 양은 사는 것이고 아니라면 양은 늑대에게 잡아먹히게 된다. 양이 늑대로부터 살려고 한다면? 가장 간단한 방법은 양의 상, 하, 좌, 우 방향으로 울타리를 설치하면 된다. 그러고 나서 늑대가 맵을 탐색 하면서 양을 찾아내지 못한다면 양은 사는 것이고, 아니라면 잡아먹힌다. 1. 양의 상,하,좌,우 방향으로 울타리를 설치한다. (이때 빈칸인 경우에만 울타리를 설치하자.) 2. 늑대가 양을 찾는다. #include #include using namespace std; int r, c; char board[501][501]; bool vis[501][50..