✏️ 문제 문제 파악배추들이 모여있는 곳을 모두 접근해야 하므로 깊이 우선 탐색을 사용해서 풀었다.그리고 배추들이 모여있는 곳 당 한 마리씩 필요하므로 깊이 우선 탐색을 돌 때마다 개수를 +1 해주면 된다. 여기서 나는 visited 2차원 배열에 조건을 주었는데0 → 방문 안해도 되는 거1 → 방문한 거-1 → 방문해야 되는데 아직 방문 안한 거이렇게 세 가지로 나눠서 조건문을 구분하였다. 아! 그리고 이 문제는 DFS로 풀 때 재귀를 사용해서 풀면 RecursionError 에러가 발생한다. 이는 Python이 정한 최대 재귀 깊이보다 내 코드의 재귀의 깊이가 더 깊어서 발생하는데 이를 해결하는 방법은 2가지가 있다.재귀 함수를 사용하지 않고 스택으로 DFS 구현sys.setrecursionlimit..
