반응형
https://www.acmicpc.net/problem/3184
3184번: 양
첫 줄에는 두 정수 R과 C가 주어지며(3 ≤ R, C ≤ 250), 각 수는 마당의 행과 열의 수를 의미한다. 다음 R개의 줄은 C개의 글자를 가진다. 이들은 마당의 구조(울타리, 양, 늑대의 위치)를 의미한다.
www.acmicpc.net
소스코드
풀이
★ 일반적인 탐색 문제와는 달리 좌표의 값들이 수가 아닌 문자로 되어있다는 점 !!
★ 아침까지 살아있는 양과 늑대를 구할 때 조건을 잘 확인해야 한다는 점 !!
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 16948번: 데스 나이트 (Python, BFS) (1) | 2023.10.16 |
|---|---|
| [백준 알고리즘] 1303번: 전쟁 - 전투 (Python, BFS) (0) | 2023.10.16 |
| [백준 알고리즘] 1743번: 음식물 피하기 (Python, BFS) (0) | 2023.10.04 |
| [백준 알고리즘] 2910번: 빈도 정렬 (Python) (0) | 2023.10.04 |
| [백준 알고리즘] 1325번: 효율적인 해킹 (Python, BFS) (0) | 2023.10.02 |