[2024] day 55. Leetcode Cheapest Flights Within K Stops

2024년부터 새롭게 다시 시작하는 코딩테스트

2024년 2월 23일 (금)
Leetcode daily problem

787. Cheapest Flights Within K Stops

https://leetcode.com/problems/cheapest-flights-within-k-stops/description/?envType=daily-question&envId=2024-02-23

Problem

n개의 도시를 연결하는 비행편이 있다고 할 때, [출발지, 도착지, 비용]에 해당하는 flights 배열이 주어진다. 시작점에서 도착점까지 최대 K번의 경유지를 허용할 때, 가능한 한 비용이 적게 비행을 하는 방법을 찾는다.
경유지는 출발점과 도착점 사이에 있어야 하며, 최대 K번 이내의 경유가 가능하다.

Solution

Code

Complexicity

시간 복잡도

공간 복잡도