https://www.acmicpc.net/problem/3184
3184번: 양
첫 줄에는 두 정수 R과 C가 주어지며(3 ≤ R, C ≤ 250), 각 수는 마당의 행과 열의 수를 의미한다. 다음 R개의 줄은 C개의 글자를 가진다. 이들은 마당의 구조(울타리, 양, 늑대의 위치)를 의미한다.
www.acmicpc.net
dfs함수를 호출할 때 마다,
양의 갯수 늑대의 갯수를 초기화 하고 (num_o, num_v)
dfs함수 내에서 양의 갯수와 늑대의 갯수를 계산하고
호출이 끝나면 갯수를 비교해서 최종 양의 갯수와 늑대의 갯수를 구한다 (ans_o, ans_v)
1) 양의 갯수 > 늑대의 갯수 : 최종 양의갯수 += 양의 갯수
2) 양의 갯수 <= 늑대의 갯수 : 최종 늑대의 갯수+= 늑대의 갯수
'Algorithm Study' 카테고리의 다른 글
| [BOJ] 1463번: 1로 만들기 / JAVA, DP (0) | 2022.05.03 |
|---|---|
| [BOJ] 2468: 안전영역/ JAVA, DFS (0) | 2022.05.02 |
| [BOJ] 1780번: 종이의 개수/ JAVA, 재귀 (0) | 2022.04.25 |
| [BOJ] 로또 / JAVA, 재귀 (0) | 2022.04.07 |
| [BOJ] 2529번: 부등호 / JAVA, 백트래킹 (0) | 2022.04.06 |