[1012/JAVA] 유기농 배추

• 입력: 테스트케이스 T, 가로 N, 세로 M, 배추가 심어져있는 개수 K, K개의 좌표 (x, y)
• 출력: 최소 배추흰지렁이 마릿수
• 알고리즘: DFS
• 소스코드
import java.util.*; public class Main { static int n, m; static int[][] mov = new int[][] {{-1, 0},{0,-1},{1, 0},{0, 1}}; static int[][] map; public static void dfs(int x, int y){ map[x][y] = 0; for(int i=0; i<4; i++){ int mX = x + mov[i][0], mY = y + mov[i][1]; if(mX < 0 || mX >= n || mY < 0 || mY >= m) continue; if(map[mX][mY] != 1) continue; dfs(mX, mY); } } public static void main(String[] args) { Scanner sc = new Scanner(System.in); int testcase, k, x, y; testcase = sc.nextInt(); for(int t=1; t<=testcase; t++){ n = sc.nextInt(); m = sc.nextInt(); k = sc.nextInt(); map = new int[n][m]; for(int i=0; i<n; i++) Arrays.fill(map[i], 0); for(int i=0; i<k; i++){ x = sc.nextInt(); y = sc.nextInt(); map[x][y] = 1; } int section = 0; for(int i=0; i<n; i++){ for(int j=0; j<m; j++){ if(map[i][j] == 1){ section++; dfs(i, j); } } } System.out.println(section); } } } ;

DFS를 이용해서 섹션의 개수를 구하면 된다. BFS를 이용해도 된다.