Python

[백준] 2178 미로 탐색 (BFS)

https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net * 풀이 BFS 로 풀이함. 1. 아이디어 - 방문 X && 길이 맞음 -> BFS 2. 시간 복잡도 - O(V+E) - V: 100*100 - E: 4*100*100 - V+E: 5000000=500만 3. 자료구조 - 방문 여부: chk[][] 길이 맞는지 확인: map[][] 4. 로직 순서 1) 미로판 범위 내에서 2) map[0][0] 부터 bfs 를 이용해 동,서,남,북 4방향을 검사하여 이동 했을 때 1이며, 방문하..