1012

1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net DFS 혹은 BFS로 풀 수 있는 문제다. DFS import sys sys.setrecursionlimit(10**6) result = [] # 각 테스트케이스별 필요한 배추흰지렁이 마리수를 저장하기 위한 리스트 t = int(input()) # 테스트 케이스 수 dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def dfs(graph, x, y, visited, n, m): visited[x][y] = True for i in range(4): nx ..