백준 양1 백준 3184번 양(JAVA) - DFS 백준 3184번 https://www.acmicpc.net/problem/3184 3184번: 양 첫 줄에는 두 정수 R과 C가 주어지며(3 ≤ R, C ≤ 250), 각 수는 마당의 행과 열의 수를 의미한다. 다음 R개의 줄은 C개의 글자를 가진다. 이들은 마당의 구조(울타리, 양, 늑대의 위치)를 의미한다. www.acmicpc.net 문제설명 마당의 정보가 주어진다. '.'(점) : 빈필드 # : 울타리 'o' : 양 'v' : 늑대 필드에서는 수평/수직으로만 이동가능하며 울타리를 지나지 않고 이동할 수 있다면 같은 영역이라고 본다. 한 영역안에서 양의 수가 많으면 늑대와 싸워 이길수 있고 쫓아낸다. 그렇지 않다면 양이 잡아먹힌다. 살아남은 양과 늑대의 수를 출력 접근 DFS로 접근 코드 impor.. 2023. 5. 1. 이전 1 다음
