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

BOJ - 2468) 안전 영역

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

< BOJ - 2468 안전 영역 >

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