Algorithm/백준
백준 2468번 : 안전영역(Java)
https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net [풀이] 완전 탐색 유형의 문제입니다. 높이는 1이상 100이하의 정수이므로 for문으로 copyArr에 높이 이하일경우 0, 초과일 경우 1을 입력합니다. copyArr에 매번 넣을 때마다, 방문하지 않은 곳과 안전한 영역을 체크하며 solve() 메소드를 호출합니다. solve() 메소드는 dfs를 이용한 메소드입니다. 영역의 개수를 셀 때, solve() 메소드가 호출된 개수가 곧 영역의 개수입니다..
