
[백준][Python] 3184번 양 - 코팩
·
백준/DFS&BFS
https://www.acmicpc.net/problem/3184 3184번: 양 첫 줄에는 두 정수 R과 C가 주어지며(3 ≤ R, C ≤ 250), 각 수는 마당의 행과 열의 수를 의미한다. 다음 R개의 줄은 C개의 글자를 가진다. 이들은 마당의 구조(울타리, 양, 늑대의 위치)를 의미한다. www.acmicpc.net 풀이 # 3184번 양 # r 행 c 열 .빈 필드 # 울타리 o 양 v 늑대 from collections import deque r, c = map(int, input().split()) grid = [ list(input()) for _ in range(r)] visited = [[False]*c for _ in range(r)] dxs = [0, 0, 1, -1] dys = [..