BOJ_1012_유기농 배추

1 구분: 그래프 이론, 그래프 탐색, DFS, BFS 언어: Java 전략 배추의 인접한 부분을 묶어, 전체 덩어리의 개수를 구한다 배추가 있다면 그 부분을 깊이 우선 탐색을 통해 인접한 배추들을 구한다 이미 방문한 배추는 또 방문하지 않는다 2. 코드 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { static int X, Y; static boolean[][] visit; //지렁이 방문 여부를 나타냄 static int[][] map; //배추 밭 //좌표를 담을 class생성 static class Node{ int y, x; Node(int y, int x){ thi..

2021.12.15