1922

1️⃣ 양치기 꿍 (3187)https://www.acmicpc.net/problem/3187 문제 풀이 과정마을의 정보가 주어진다. k가 양, v가 늑대, .은 빈공간, #은 울타리이다. 울타리 별로 존재하는 양과 늑대의 개수를 세어야 하므로 DFS/BFS를 사용하면 된다고 생각했다. 나는 DFS를 사용했다.마을의 길이만큼 x,y 좌표값을 하나씩 비교하면서 양과, 늑대의 개수를 세면 된다.1트 실패RecursionError : 백준은 재귀 호출 깊이가 1,000으로 설정되어 있다. 해당 문제에서 가로와 세로가 최대 250이므로 최악의 경우 40000번의 재귀 호출을 하기 때문에 발생하는 문제 같았다.그래서 재귀를 호출하지 않으려면 스택을 사용하면 되지 않을까 생각해서 스택으로 수정했다.import sy..