반응형
프로그래머스
-
[Programmers] 합승 택시 요금 with PythonPS 2021. 8. 29. 23:19
📌 Programmers - [합승 택시 요금] 💡 조건 및 풀이 노드의 개수 n, 출발노드 s, A의 도착지점 a, B의 도착지점 b, 노드 간 이동하는데 드는 비용 fares A와 B가 서로 다른 목적지를 향하고 있다. A와 B가 따로 이동하는 것과 어느 지점까지 같이 이동하는 것 중에 최소 비용을 구하는 문제 미로의 벽에 붙어있으면 탈출이 가능하다. 🖥 소스 코드 from collections import deque def solution(n, s, a, b, fares): answer = int(1e9) INF = int(1e9) distance = [[INF] * (n + 1) for _ in range(n + 1)] for q, w, e in fares: distance[q][w] = e di..