출처 : https://www.acmicpc.net/problem/1939 1939번: 중량제한 첫째 줄에 N, M(1 ≤ M ≤ 100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1 ≤ A, B ≤ N), C(1 ≤ C ≤ 1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이 www.acmicpc.net 풀이 방법 카카오 기출문제인 등산코스 정하기 문제랑 유사하여 알고리즘을 조금 수정해서 제출했다. https://salmon16.tistory.com/142 다른 분들은 이분 탐색으로 풀이하던데 좋은 방법인 거 같다. 문제를 해결하기 위해 다익스트라 알고리즘을 변형해서 사용했다. 원래 다익스트라 알고리즘에선 다음 노드를 갱실 할 때..