문제 풀이전체 배추밭을 2차 배열 구조로 만듭니다.배추의 위치를 입력받아 해당 위치를 1로 변경합니다.배추밭의 0, 0부터 마지막까지 반복하며 배추가 있고, 방문하지 않은 경우 인접한 배추를 모두 찾아 방문으로 변경하고변경이 완료되면 지렁이의 수를 1 증가시킵니다.인접한 배추는 DFS(깊이 우선 탐색) 알고리즘을 사용하여 찾습니다.배추의 위치에서 상하좌우를 확인하여 배추가 있는 경우 방문으로 변경하고,그 배추의 위치에서 다시 탐색하여 인접한 배추를 모두 찾습니다. 정답 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { static int count; stat..
