21781 [백준_2178] 미로탐색 python 경로를 찾는 데에 bfs를 사용하든 dfs를 사용하든 자기 맘이다. 더 자신있는 것을 사용하는 쪽이 좋다. 그러나 최소 경로를 찾을 때에는 bfs를 사용해야 한다. # n, m 입력 n, m = map(int, input().split()) # maze maze = [ [0] * m for _ in range(n) ] # maze 채우기 for i in range(n): # block 입력받기 block = input() for j in range(len(block)): # 이동할 수 있는 칸은 if block[j] == '1': # 1로 표시 maze[i][j] = 1 # visited visited = [ [0] * m for _ in range(n) ] # step step = [ [0] * m f.. 2022. 8. 12. 이전 1 다음
