문제풀이

다익스트라+이분탐색 문제이다.
이분 탐색으로 골목의 요금의 최솟값을 구할 수 있다. mid를 골목의 최소 요금으로 잡고 이분 탐색을 돌리며 해당 금액보다 큰 간선은 다익스트라를 돌릴 때 continue 해주는 식으로 코드를 짜고 다익스트라가 끝났을 때 도착지점까지의 비용이 가진 돈보다 작거나 같은지 확인해 주어 문제를 해결할 수 있다.

코드

solution

문제링크

boj/20183