Algorithm/백준
백준 3184번 : 양 (Java)
🔗 문제 링크 3184번: 양 첫 줄에는 두 정수 R과 C가 주어지며(3 ≤ R, C ≤ 250), 각 수는 마당의 행과 열의 수를 의미한다. 다음 R개의 줄은 C개의 글자를 가진다. 이들은 마당의 구조(울타리, 양, 늑대의 위치)를 의미한다. www.acmicpc.net 📖 풀이 과정 - DFS 를 이용한 그래프 유형의 문제입니다. (재귀를 이용한 DFS로 풀었습니다.) - 다른 그래프 문제와의 차이를 보자면, 늑대와 양의 수를 매번 확인하여 계산된 값을 구해야 합니다. - 이를 위해, dfs() 메소드를 호출하기 위해서는 '.', 'v', 'o' 이어야 하며 방문하지 않은 곳이어야 합니다. - dfs() 메소드가 끝날 때마다 늑대의 수가 양의 수 이상일 경우에는 양은 0이 되고 그 반대의 경우에는 늑..
