[BOJ] 2468: 안전영역/ JAVA, DFS

(실버1)

 

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

2468번: 안전 영역

 

 

<풀이방식> 

 

1. 장마철에 내리는 비는 0부터 100 까지로 설정

 (* 비가 안내리는 경우도 있다고 맨 뒤에 써있음.. 이것때문에 마지막 99%에서 틀렸다고 나와서 한참 찾았다..)

 

2. check함수는 매번 false 로 초기화 시켜줘야하며,

( * 이중 for문으로 초기화 시켰는데, check= new boolean[N][N] 을 사용해서 초기화하면 더 간단한 코드.) 

   

- dfs를 실행시키고, 실행 시킬때 마다 안전영역이 1개씩 증가하는 것이므로 ans++ 

 

3. 최종 완료후, max 값과 ans 를 비교한다.