2178

2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net BFS로 최단 거리를 탐색하는 문제. 처음에는 단순히 visited배열에 해당 칸 방문 여부만 저장했는데, 거기에 더해 방문하기까지 방문한 칸수를 저장하면 도착지까지의 최단 시간을 구할 수 있다. 풀이 코드 # 2178번: 미로 탐색 from collections import deque n, m = map(int, input().split()) graph = [] visited = [[0] * m for _ in range(n)] # 현재 칸까지 방문한 칸 수를 저장(0일 경우 방문하지 않은 ..
happenundo
'2178' 태그의 글 목록