https://www.acmicpc.net/problem/16956 16956번: 늑대와 양 크기가 R×C인 목장이 있고, 목장은 1×1 크기의 칸으로 나누어져 있다. 각각의 칸에는 비어있거나, 양 또는 늑대가 있다. 양은 이동하지 않고 위치를 지키고 있고, 늑대는 인접한 칸을 자유롭게 www.acmicpc.net 이 문제는 울타리의 최소 개수를 구하는 문제가 아니라는 것을 감안하면 쉽게 풀 수 있었던 문제입니다.. 흡 양은 이동할 능력이 없기 때문에 움직일 수 없고 늑대만이 인접한 칸을 자유롭게 넘나들수 있습니다. 인접한 칸이라는 뜻은 변을 공유하고 있다는 뜻과 동일함다. . : 빈칸 s : 늑대 w : 양 d : 울타리 울타리를 어떻게든 설치해도 늑대가 양이 있는 칸으로 이동할 수 있다면? > 0 을..
