https://www.acmicpc.net/problem/16956 16956번: 늑대와 양 크기가 R×C인 목장이 있고, 목장은 1×1 크기의 칸으로 나누어져 있다. 각각의 칸에는 비어있거나, 양 또는 늑대가 있다. 양은 이동하지 않고 위치를 지키고 있고, 늑대는 인접한 칸을 자유롭게 www.acmicpc.net 1. 서론 BFS 문제란다. 문제에 자세한 조건이 안 쓰여 있어서 어떻게 풀어야 하는지 감이 안 왔는데 그냥 자유롭게 풀면 되는 문제였다. 2. 문제 풀이 RxC 크기의 배열이 주어진다. 배열에 S는 양이 있는 위치를 W는 늑대가 있는 위치를 알려준다. 그 외의 빈 곳은 '.'으로 표시한다. 이때 양의 위치는 고정되어 있고 늑대는 움직일 수가 있는데 양과 늑대를 만나지 않기 하기 위해 울타리를..