[알고리즘/파이썬] 백준 2178 - 미로탐색

2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net BFS를 적용하면된다. DFS는 Stack이용, BFS는 Queue를 이용한다. NxM과 크기가 똑같은 리스트를 0으로 채워넣은 v_maze를 생성한다. v_maze에는 내가 해당위치에 몇번째 만에 도착했는지를 기록한다. n,m = map(int,input().split()) # 미로 maze = [] # 몇번째만에 방문했는지 기록하기 위한 list v_maze = [[0 for _ in range(m)] for _ in range(n)] for _ in range(n): tmp = input..

2020.07.07