2178번: 미로 탐색
첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다.
www.acmicpc.net
| 입력 | 출력 |
| 4 6 101111 101010 101011 111011 |
15 |
| 4 6 110110 110110 111111 111101 |
9 |
| 2 25 1011101110111011101110111 1110111011101110111011101 |
38 |
| 7 7 1011111 1110001 1000001 1000001 1000001 1000001 1111111 |
13 |
✍문제 풀이
✔ 1로 되어 있는 공간(아래 왼쪽 사진 참고)만 지나갈 수 있다. 이동할 때마다 이동한 칸 수를 센다(오른쪽 사진 참고).
 |
 |
✔ '미로 길 찾기 문제'는 대부분 BFS로 문제를 풀어준다.
🌱 정답코드
'OLD_알고리즘 > Baekjoon' 카테고리의 다른 글
| 백준] 1697 : 숨바꼭질 (0) | 2021.03.29 |
|---|---|
| 백준] 7576 : 토마토 (0) | 2021.03.25 |
| 백준] 2667 : 단지번호붙이기 (0) | 2021.03.24 |
| 백준 ] 1260번 DFS와 BFS (0) | 2021.03.24 |
| 백준 ] 4344번 평균은 넘겠지 & cout << fixed + cout.precision( ) 활용 (0) | 2021.03.05 |
댓글