문제 안녕하세요! Eric 입니다! 오늘 풀어볼 문제는 백준 1012번 , 유기농 배추 입니다! 그러면 문제를 풀어보도록 하죠! 풀이 우선 유기농배추를 만들기위해서 배추흰지렁이 를 깔아야합니다. 깔기위해서는 배추가 있는 위치에 깔아야며, 그 지렁이가 상하좌우 로 움직이면서 배추를 보호한다 이를 저는 dfs를 통해서 구연해 보았습니다. 우선 주어진 test case를 int로 받고, 그때의 주어진 배추밭의 길이 m과 n을 받아서 이를 통해서 boolean[] graph를 만듭니다. 이는 배추가 있는 위치에 true값을 주며, 배추가 없는 위치에는 false로 만들어줍니다. 그리고 동일한 사이지의 boolean[] visited 배열을 만들고 dfs가 돌면서 해당 지점을 방문하면 true로 값을 변환해줍니다..
