31871 백준 - 3187 양치기 꿍 (코틀린) [문제] https://www.acmicpc.net/problem/3187 3187번: 양치기 꿍 입력의 첫 번째 줄에는 각각 영역의 세로와 가로의 길이를 나타내는 두 개의 정수 R, C (3 ≤ R, C ≤ 250)가 주어진다. 다음 각 R줄에는 C개의 문자가 주어지며 이들은 위에서 설명한 기호들이다. www.acmicpc.net [풀이] bfs 문제. 좌표를 돌면서 울타리 안의 해당 좌표가 늑대와 양의 수를 구하고 양이 늑대보다 많은 경우에는 전체 양의 수를 늘려주고 그 이외의 경우(늑대가 더 많거나 수가 같거나)에는 전체 늑대의 수를 늘려준다. [코드] import java.util.* private var n = 0 private var m = 0 private lateinit var arr : .. 2022. 4. 7. 이전 1 다음
