풀이 기존 BFS로 탐색하면서 양을 발견하면 양의 수를 올려주고, 늑대를 발견하면 늑대의 수를 올려준다. 탐색이 끝나면 양의 수와 늑대의 수를 비교해서 양이 더 많다면 양이 살아남고, 아니라면 늑대가 살아남는다. 즉, 한 공간 안에서 늑대의 수와 양의 수를 비교해서 살아남는 것만 잘 구현하면 끝나는 문제. #include #include using namespace std; // 공간안에서 양이 늑대보다 많으면 양이 이기고, 아니면 늑대가 이긴다. // 문제에서 원하는 답은 남은 양과 늑대이다. int r, c; char field[251][251]; bool vis[251][251]; int sheep, wolf; int dx[] = { 0,0,-1,1 }; int dy[] = { 1,-1,0,0 };..