3184번-양

문제 https://www.acmicpc.net/problem/3184 3184번: 양 첫 줄에는 두 정수 R과 C가 주어지며(3 ≤ R, C ≤ 250), 각 수는 마당의 행과 열의 수를 의미한다. 다음 R개의 줄은 C개의 글자를 가진다. 이들은 마당의 구조(울타리, 양, 늑대의 위치)를 의미한다. www.acmicpc.net 접근방법 1) 접근 사고 1. 울타리가 아닌 영역을 탐색한다. 2. 울타리가 아닌 영역의 양과 늑대수를 측정한다. 3. 양이 늑대수보다 클 경우에는 양의 결과를 반환하는 변수에 양의 수를 더해주고 아닌 경우에는 늑대의 결과를 반환하는 변수에 늑대의 수를 더해준다. 2) 시간 복잡도 O(v + e) 3) 실수 4) 배운점 5) PS 정답 코드 #include using namesp..