![](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FoovCW%2FbtrXiOBy0cn%2FAseEpRQ1uHkU9lEIkCvrJ0%2Fimg.png)
코딩테스트/백준
[백준] 3184번 - 양 (파이썬)
" 백준 3184번 양 문제 파이썬 " 3184번: 양 첫 줄에는 두 정수 R과 C가 주어지며(3 ≤ R, C ≤ 250), 각 수는 마당의 행과 열의 수를 의미한다. 다음 R개의 줄은 C개의 글자를 가진다. 이들은 마당의 구조(울타리, 양, 늑대의 위치)를 의미한다. www.acmicpc.net " 💡 문제 해결 아이디어 " 이번 문제는 R x C 크기의 범위 내에 있는 울타리 범위 내에서 살아남은 양의 수와 늑대의 수를 구하는 문제이다. bfs를 통해 한 울타리 범위 내에 있는 양과 늑대의 수를 체크하고 문제에 주어진 조건대로 양의 수 > 늑대의 수 : 양이 살아남음 늑대의 수 >= 양의 수 : 늑대가 살아남음 이렇게 체크하여 총 살아남은 양과 늑대의 수를 출력하도록 구현하였다. 코드는 다음과 같다...