[Python] BOJ 3184 - 양(ovce)

www.acmicpc.net/problem/3184 3184번: 양 첫 줄에는 두 정수 R과 C가 주어지며(3 ≤ R, C ≤ 250), 각 수는 마당의 행과 열의 수를 의미한다. 다음 R개의 줄은 C개의 글자를 가진다. 이들은 마당의 구조(울타리, 양, 늑대의 위치)를 의미한다. www.acmicpc.net 전형적인 그래프 탐색문제이다. 1. m에 마당을 입력받고 마당칸 만큼 visited배열을 만들어주고 False를 넣어준다. 2. bfs함수: sheep, wolf = 0, 0으로 설정하고 bfs를 돌려준다. q에서 x, y원소를 뽑고 m[x][y]가 o라면 sheep 1증가, v라면 wolf를 1증가시키고 m[x][y]를 #으로 변경 3. 상하좌우 방향을 탐색하며 좌표 밖을 벗어나지 않고 m[nx]..