BFS (1) 썸네일형 리스트형 백준 2178 - 미로탐색 www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net bfs를 이용해서 풀었다. N, M = map(int, input().split()) def addVisited(element): if element == '1': return None else: return 0 graph = [] # 그래프 입력 받기 for j in range(N): graph.append(list(input())) graph[j] = list(map(addVisited, graph[j])) # (0,0) queue에 삽입.. 이전 1 다음