백준 16956 늑대와 양 자바
에드혹 문제 늑대와 양문제는 쉬우면서, 간단하게 풀 수 있는 문제이다. 먼저 늑대가 양을 잡아먹을 수 밖에 없는 조건은 위, 아래, 왼쪽, 오른쪽으로 이동했을 때, 양이 있다면, 그 상황은 늑대가 양을 잡아 먹을 수 밖에 없는 상황이므로, 0을 출력하고 종료한다. 그 외의 상황에서는 나는 늑대를 위, 아래, 왼쪽, 오른쪽에 울타리를 설치해 늑대를 가두었다. 이후 다른 사람들의 풀이를 보면서.. 감탄을 했었는데, 그냥 '.'을 모두 울타리로 감싸면 된다. 코드는 밑에 더보기를 클릭하시면 됩니다. 더보기 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStrea..
2023. 2. 17.