문제 문제 링크 BOJ 20183 - 골목 대장 호석 - 효율성 2 문제 요약 $N$개의 정점으로 이루어진 그래프 및 출발점, 도착점, 가진 돈이 주어진다. 가진 돈으로 도착점까지 가는 데에 지나는 골목 요금의 최댓값의 최솟값을 구해보자.
제한 TL : $2$ sec, ML : $512$ MB $1 ≤ N ≤ 100,000$ $1 ≤ M ≤ 500,000$ $1 ≤ C ≤ 10^{14}$ $1 ≤ E_i ≤ 10^9$ 알고리즘 분류 그래프 이론(graphs) 다익스트라(dijkstra) 매개 변수 탐색(parametric search) 이분 탐색(binary search) 풀이 이 정도 범위에 지문에선 "최댓값의 최솟값"을 구하라고 한다.. 전형적인 파라 매트릭 문제 꼴이다.
다음과 같이 결정 문제를 정.....
