(실버1)
https://www.acmicpc.net/problem/2468
<풀이방식>
1. 장마철에 내리는 비는 0부터 100 까지로 설정
(* 비가 안내리는 경우도 있다고 맨 뒤에 써있음.. 이것때문에 마지막 99%에서 틀렸다고 나와서 한참 찾았다..)
2. check함수는 매번 false 로 초기화 시켜줘야하며,
( * 이중 for문으로 초기화 시켰는데, check= new boolean[N][N] 을 사용해서 초기화하면 더 간단한 코드.)
- dfs를 실행시키고, 실행 시킬때 마다 안전영역이 1개씩 증가하는 것이므로 ans++
3. 최종 완료후, max 값과 ans 를 비교한다.
'Algorithm Study' 카테고리의 다른 글
[BOJ] 1003: 피보나치함수 / DP, JAVA (0) | 2022.05.03 |
---|---|
[BOJ] 1463번: 1로 만들기 / JAVA, DP (0) | 2022.05.03 |
[BOJ] 3184번 : 양 / JAVA, DFS (0) | 2022.04.26 |
[BOJ] 1780번: 종이의 개수/ JAVA, 재귀 (0) | 2022.04.25 |
[BOJ] 로또 / JAVA, 재귀 (0) | 2022.04.07 |