Algorithm/백준
[백준 알고리즘] 3184번: 양 (Python, BFS)
에릭 Kim
2023. 10. 16. 12:40
반응형
https://www.acmicpc.net/problem/3184
3184번: 양
첫 줄에는 두 정수 R과 C가 주어지며(3 ≤ R, C ≤ 250), 각 수는 마당의 행과 열의 수를 의미한다. 다음 R개의 줄은 C개의 글자를 가진다. 이들은 마당의 구조(울타리, 양, 늑대의 위치)를 의미한다.
www.acmicpc.net
소스코드
풀이
★ 일반적인 탐색 문제와는 달리 좌표의 값들이 수가 아닌 문자로 되어있다는 점 !!
★ 아침까지 살아있는 양과 늑대를 구할 때 조건을 잘 확인해야 한다는 점 !!
반응형