알고리즘/Baekjoon
Baekjoon 3184 양 JAVA
3184번: 양 첫 줄에는 두 정수 R과 C가 주어지며(3 ≤ R, C ≤ 250), 각 수는 마당의 행과 열의 수를 의미한다. 다음 R개의 줄은 C개의 글자를 가진다. 이들은 마당의 구조(울타리, 양, 늑대의 위치)를 의미한다. www.acmicpc.net 문제 해당 문제는 map가 주어졌을 때 양과 늑대의 살아남은 수를 출력하는 문제다. 조건 '.'은 빈 필드, '#'은 울타리, 'v'는 늑대 'o'는 양을 의미한다. 이동은 상하좌우로 한 칸씩 이동 가능하며, 울타리로는 이동할 수 없고 연결된 모든 공간은 같은 영역으로 친다. 양이 늑대보다 많을 경우 늑대를 쫓아낼 수 있고, 늑대가 양과 같거나 많을 경우 양을 잡아먹을 수 있다. 풀이 해당 문제는 dfs를 이용했으며, 양과 늑대에 대한 큐를 선언해서..
2022. 1. 17.
