[백준,BOJ 1012] 유기농 배추(JAVA 구현,추가풀이)

-내 생각 DFS, BFS 분류가 되어있는 유기농 배추 문제이다. 문제 자체는 백준 2667 단지 번호 붙이기와 다르게 보이지만, 사실상 같은 문제라고 생각했다. 단지 번호 붙이기 같은 경우에는 인접한 아파트의 수를 카운트하는 것이라면, 이 문제는 인접한 배추의 묶음단위를 카운트하는 것이었다. 그렇기 때문에 DFS를 이용해 깊이를 우선하여 완전 탐색을 실시해 풀 수 있다고 생각했다. -해법 코드의 내용은 단지번호 붙이기에서 약간만 수정해주면 된다. import java.util.*; public class Main { static int node[][]; // 배추밭 배열 static int check[][]; // 배추방문 배열 static int cnt =0; // 배추의 묶음을 카운트 할 변수 st..