baekjoon

문제 분석 및 풀이 방식코드배운점문제 분석강수량을 지역의 높이의 최대값부터 최소값까지로 정한다.각 값보다 높은 지역을 안전 지역으로 취급한다.안전지역을 그래프의 요소로 취급하여 센다.그래프의 요소를 셀때 dfs(깊이 우선 탐색)을 사용한다.인접한 안전지역에 속한 칸을