백준3184

·Algorithm (PS)
https://www.acmicpc.net/problem/3184 3184번: 양 첫 줄에는 두 정수 R과 C가 주어지며(3 ≤ R, C ≤ 250), 각 수는 마당의 행과 열의 수를 의미한다. 다음 R개의 줄은 C개의 글자를 가진다. 이들은 마당의 구조(울타리, 양, 늑대의 위치)를 의미한다. www.acmicpc.net 전형적인 dfs/bfs 문제라고 생각함 나는 bfs로 풀었다 from collections import deque r, c = map(int, input().split()) array = [] sheep = 0 wolf = 0 for i in range(r): array.append(input()) dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] visited = ..
minjiwoo
'백준3184' 태그의 글 목록