[백준/BOJ] 백준 3187번 : 양치기 꿍

https://www.acmicpc.net/problem/3187 3187번: 양치기 꿍 문제 양치기 꿍은 맨날 늑대가 나타났다고 마을 사람들을 속였지만 이젠 더이상 마을 사람들이 속지 않는다. 화가 난 꿍은 복수심에 불타 아예 늑대들을 양들이 있는 울타리안에 마구 집어넣어 www.acmicpc.net 어떤 영역을 발견하면 그 영역을 dfs 해 그 영역의 양의 수와 늑대의 수를 구하고, 그 영역의 양의 수와 늑대의 수가 어떻게 될지 구해 전체 영역의 양의 수와 늑대의 수가 어떻게 될지 구한다 코드 #include #include #include #include #include #include using namespace std; vector board; int visited[250][250]; int r..

2020.08.14