2025/02/071 [Kotlin] 백준 16956 : 늑대와 양 문제 링크 : https://www.acmicpc.net/problem/16956문제 해설목장에 적절하게 울타리를 배치해서 늑대가 양이 있는 칸으로 이동하지 못하게 해야 합니다. 이 문제에서 주목할 점은 울타리의 개수가 제한되어 있지 않고, 울타리의 최소 개수를 구하는 문제가 아니라는 점입니다. 늑대가 양이 있는 칸으로 이동할 수 없게 할 수만 있다면 울타리를 어떻게 배치해도 상관 없다는 것이죠. 다시 말해 이 문제는 늑대와 양이 딱 붙어 있는 경우에만 0을 출력하고 나머지 경우는 울타리를 적절하게 배치해서 출력해주면 됩니다. 정말 극단적으로 가면 모든 빈공간에 울타리를 배치해도 된다는 것이죠. 여기서는 목장의 모든 좌표를 순회하면서 늑대가 있는 좌표의 상하좌우에 양이 있으면 실패 처리하고, 빈공간이면 .. 2025. 2. 7. 이전 1 다음
