[백준] 1012번: 유기농 배추 - Java

📎 문제 출처

---

https://www.acmicpc.net/problem/1012

📌 문제 설명

---

❓ 풀이 방법

---

배추의 위치 정보를 2차원 배열 map에 저장한다.
map을 탐색해서 1이고(배추가 있으면) 방문 배열 visit을 방문한 적이 없으면 dfs 탐색을한다.

인접한 위치에 배추가 있는지 확인하기 위해서는 {1, -1, 0, 0}과 같은 direction 배열을 사용했다.

📌 Code

---