[BAEKJOON][실버1] - 안전영역(2468번)

 

 

https://www.acmicpc.net/problem/2468

2468번: 안전 영역

 

위는 전체 소스코드이다.

본 문제를 해결하면서 처음으로 사방탐색과 DFS에 대해 이해하게 되었다.
내가 나름대로 이해한 방식을 남겨놓으려고한다.

사실 DFS를 검색하면 이진트리, 노드 등의 이야기가 나오는데, 그런 이야기를 이해해도 그걸 문제에 어떻게 적용해야할지 몰랐다.
그러다가 이 문제를 풀면서 하나씩 이해하게 되었다.

먼저 문제 설명을 간단히 하자면, 일정 수위 이하의 땅은 침수되고 그 수위 초과만 안전한데, 이 안전한 구역의 갯수를 구하는 문제이다.
여기서 안전 구역의 수는 상하좌우가 물로 채워져 있으면 한개이다.
자세한 내용은 문제를 읽어보길 바란다.

여기서 DFS로 탐색하는 그 방식을 이해하기 힘들어서 그림으로 순서대로 나타내보았다.

https://github.com/Headfish96/Online-Judge.git

GitHub - Headfish96/Online-Judge: This is a auto push repository for Baekjoon Online Judge created with [BaekjoonHub](https://gi