백준 1012번 (JAVA) 유기농배추
대표적인 그래프문제이다. 배추들이 연결되어있는지에 대한 여부를 dfs로 탐색하여, 떨어져있는 배추들의 무리들의 갯수를 출력하면 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.StringTokenizer; public class BOJ_1012_유기농배추 { static int[] dx = { 1, -1, 0, 0 }; static int[] dy = { 0, 0, 1, -1 }; static int M, N, K; static HashMap field = new HashMap(); static int c..
