컴퓨터공학/Problem Solving
백준 16437
_Bibidi
2021. 1. 18. 15:13
16437번: 양 구출 작전
2, 3, 5번에 사는 모든 양들은 1번 섬으로 갈 수 있지만 7번 섬에 사는 양들은 1번 섬으로 가기 위하여 6번 섬을 거쳐야 하는데 6번 섬에 사는 늑대들의 수가 7번 섬에 사는 양들의 수보다 많으므로
www.acmicpc.net
경로가 겹치는 양들 다 모아서 한 번에 지나간다고 생각하고 구현하면 된다. 늑대가 양을 여러 번 잡아먹는 구현만 피하면 간단하다.
- Source code link
github.com/Bibidi/Algorithms/blob/master/boj/boj%2016437.cpp