📎 문제 출처
https://www.acmicpc.net/problem/2468
📌 문제 설명
❓ 풀이 방법
처음에는 문제를 제대로 이해하지 못하고 높이가 4보다 높은 지역을 안전한 영역이라고 고정된 값을 설정했다.
그러나 모든 높이에 대해 안전한 영역을 탐색했을 때 최댓값을 구하는 문제였다.
먼저 높이 정보를 2차원 배열에 저장하고
1부터 가장 높은 높이까지 모든 높이에 대해 dfs 탐색을 수행한다.
탐색 조건은 설정한 높이보다 높고 아직 방문하지 않은 지역이어야 한다.
이 때, 인접한 지역은 하나의 영역으로 봐야하기 때문에 dirX, dirY 배열을 정적 변수로 놓고 상하좌우로 인접한 노드들을 함께 탐색하도록 한다.
📌 Code
