공부공간

BOJ - 2468) 안전 영역 본문

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

BOJ - 2468) 안전 영역

개발자가될수있을까? 2019. 12. 12. 20:14

< BOJ - 2468 안전 영역 >

NxN 행렬의 지역 높이 데이터 정보를 입력받아, 침수된 지역을 제외한 안전 영역의 수를 DFS 를 통해 구하는 기본적인 형태의 DFS 문제이다. 침수된 지역을 제외시켜 준후, DFS 알고리즘에 지역 데이터를 넣어주면, 안전 영역을 도출할 수 있다.

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

BOJ- 2573 ) 빙산  (0) 2019.12.14
BOJ - 2583) 영역 구하기  (0) 2019.12.14
BOJ - 14502) 연구소  (0) 2019.12.13
BOJ -11403) 경로 찾기  (0) 2019.12.11
BOJ - 1012 ) 유기농 배추  (0) 2019.12.11
Comments