[알고리즘] 미로 만들기
포인트 미로를 만드는 만드는 방법? 벽을 몇개를 부수고 들어가야 하는 가? 를 묻는 문제 입니다. 저는 이를 다익스트라 알고리즘 (이진 힙) 을 적용하여 해결하였습니다. 다익스트라 알고리즘은 시간 복잡도 O(E + VlogV) 가집니다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python import heapq n = int(input()) data = [list(input()) for _ in range(n)] q = [] distance = [[987654321] * n for _ in range(n)] distance[0][0] = 0 q.append((0, 0, 0)) dx = [0, 0, 1, -1] dy = [1, -1, 0, 0] while q: cost, x, y = hea..
2021. 6. 16.