백준 3184 파이썬
[실버 1] 백준 3184 - 양 (파이썬)
[실버 1] 백준 3184 - 양 (파이썬)
2025.04.29https://www.acmicpc.net/problem/3184풀이울타리로 막혀 있는 공간 안에 양과 늑대가 있다.한 영역에서 양의 수가 늑대보다 많으면 양이 살아남고, 늑대가 더 많거나 같으면 늑대가 살아남음최종적으로 살아남은 양과 늑대의 수를 구하는 문제R, C = map(int, input().split())B = [input() for _ in range(R)]R, C는 행, 열 크기를 나타내며, B는 농장의 상태를 저장한 2차원 리스트이다.대표적인 BFS 문제이다. 해당 문제는 visit 배열을 사용해서 풀이가 가능하다.visit = [[False] * C for _ in range(R)]queue = deque()dr = [1, -1, 0, 0]dc = [0, 0, 1, -1]final_o,..