[Eric's 백준] 1012번 - 유기농배추 🥬 - Java

문제

안녕하세요! Eric 입니다! 오늘 풀어볼 문제는

백준 1012번 , 유기농 배추 입니다!

그러면 문제를 풀어보도록 하죠!

 

풀이

우선 유기농배추를 만들기위해서 배추흰지렁이 를 깔아야합니다.

깔기위해서는 배추가 있는 위치에 깔아야며, 그 지렁이가 상하좌우 로 움직이면서 배추를 보호한다

이를 저는 dfs를 통해서 구연해 보았습니다.

 

우선 주어진 test case를 int로 받고,

그때의 주어진 배추밭의 길이 m과 n을 받아서

이를 통해서 boolean[] graph를 만듭니다.

이는 배추가 있는 위치에 true값을 주며,

배추가 없는 위치에는 false로 만들어줍니다.

 

그리고 동일한 사이지의 boolean[] visited 배열을 만들고

dfs가 돌면서 해당 지점을 방문하면 true로 값을 변환해줍니다.

 

코드