공부공간

BOJ - 1012 ) 유기농 배추 본문

알고리즘/완전탐색(BFS,DFS)

BOJ - 1012 ) 유기농 배추

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

< BOJ 1012 유기농 배추 >

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

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

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

 

 

'알고리즘 > 완전탐색(BFS,DFS)' 카테고리의 다른 글

BOJ- 2573 ) 빙산  (0) 2019.12.14
BOJ - 2583) 영역 구하기  (0) 2019.12.14
BOJ - 14502) 연구소  (0) 2019.12.13
BOJ - 2468) 안전 영역  (0) 2019.12.12
BOJ -11403) 경로 찾기  (0) 2019.12.11
'알고리즘/완전탐색(BFS,DFS)' Related Articles more
Comments