백준 3184번 : 양
·
c++/백준
문제링크 :https://www.acmicpc.net/problem/3184 3184번: 양 문제 미키의 뒷마당에는 특정 수의 양이 있다. 그가 푹 잠든 사이에 배고픈 늑대는 마당에 들어와 양을 공격했다. 마당은 행과 열로 이루어진 직사각형 모양이다. 글자 '.' (점)은 빈 필드를 의미� www.acmicpc.net 문제설명 1. 울타리 ,늑대 ,양의 정보가 주어진다 2. 하루가 지나면 울타리내에 양의 숫자가 늑대보다 많을경우 늑대를 쫓아낼수있고 그외에는 양들이 잡아먹힌다. 3. 하루가 지난후 각울타리 내에 남아있는 양과 늑대의 숫자 총합을 출력 , 알고리즘 1. DFS 알고리즘을 이용하여 각 컴포넌트 안에 늑대와 양의숫자를구함 2. 양의숫자가 많을 경우 양의 최종 숫자를 올려주고 개체수가 같거나 늑대..