[자바] 백준 1012 : 유기농 배추 / 그래프 + DFS 풀이

https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 실버2 난이도의 정답률 38% 문제입니다.

그래프 + DFS(혹은 BFS) 알고리즘으로 해결할 수 있습니다. 문제 분석 및 풀이 문제는 간단합니다.

배추밭의 가로와 세로 길이가 주어집니다. 그리고, 배추가 심어진 위치가 주어집니다.

배추가 심어진 위치는 1의 값을 가지며, 연결된 부분에 해충을 하나 풀면 연결된 부분은 해충 해결이 됩니다. 문제에서는 이렇게 연결된 부분의 개수를 찾으면 그것이 필요한 배.....