이 글은 "파이썬 알고리즘 인터뷰 (박상길 지음)"을 읽고 주관적으로 요약한 글입니다. 문제 정의 K개 경유지 내에 도착하는 최소 가격 리턴 책에서 구현된 코드 # Fail def findCheapestPrice(self, n: int, flights: list[list[int]], src: int, dst: int, k: int) -> int: graph = collections.defaultdict(list) for u, v, w in flights: graph[u].append((v,w)) Q = [(0, src, k)] while Q: price, node, k = heapq.heappop(Q) if node == dst: return price if k >= 0: for v, w in graph..
