본문 바로가기

그래프 이론

 (49)
[Python] 16956번 늑대와 양 16956번: 늑대와 양 (acmicpc.net) 16956번: 늑대와 양 크기가 R×C인 목장이 있고, 목장은 1×1 크기의 칸으로 나누어져 있다. 각각의 칸에는 비어있거나, 양 또는 늑대가 있다. 양은 이동하지 않고 위치를 지키고 있고, 늑대는 인접한 칸을 자유롭게 www.acmicpc.net 22/09/03 그룹 연습 중 풀었던 문제이다. 그래프 문제임에도 불구하고, 재치 있는 아이디어로 쉽게 풀 수 있는 문제여서 즐겁게 풀었었다. 문제 접근 방식: 먼저 가능한 경우와 불가능한 경우를 따지는 것이 우선이라고 생각하였다. 가능한 경우라면, 울타리를 칠 때, 빈 들판에다 모두 울타리를 쳐버리면 양도 늑대도 모두 못 움직이니깐 늑대가 양을 잡아먹지 못하도록 만들 수 있을 것이라고 생각했다. 어차피 이 문..

티스토리툴바