백준 2178번
2021. 1. 20. 13:07ㆍcoding study
[백준 2178번]_미로 탐색
https://www.acmicpc.net/problem/2178
2178번: 미로 탐색
첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다.
www.acmicpc.net
1) map은 0과 1로 입력을 받을 배열, visited는 이미 방문 했던 블록을 가지 않도록 위한 배열
2) bfs 알고리즘 사용
'coding study' 카테고리의 다른 글
| 백준 1206번 (0) | 2021.01.20 |
|---|---|
| 백준 2606번 (0) | 2021.01.20 |
| 백준 11053번 (0) | 2020.11.10 |
| 백준_계단 오르기(2579) (0) | 2020.11.10 |
| 백준 2580번 (0) | 2020.10.14 |