[백준] 1743번: 음식물 피하기 - Java

📎 문제 출처

---

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

📌 문제 설명

---

❓ 풀이 방법

---

기본적인 dfs 문제이다.

쓰레기가 있는 인접한 영역을 count해서 최댓값을 출력하기 위해 첫 노드에서 cnt를 0으로 초기화해주고 탐색할때마다 cnt를 1씩 증가시킨다.

📌 Code

---