BOJ - 1012 ) 유기농 배추

개발자가될수있을까? 2019. 12. 11. 16:49

필요한 배추 흰지렁이의 개수를 구하는 문제이다. 인접한 배추끼리는 이동이 가능하므로

DFS를 돌면서 상하좌우의 조건을 걸어서 탐색하게 하였다. 즉 배열 전체를 돌면서, 탐색안한곳을 시작하면

배추 흰지렁이 개수를 증가시키고 그 지렁이가 갈수있는 모든 경로의 Visit 배열을 True바꾸어주었다.