코딩고치

1. 문제 주소: 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번 섬 사이에 중량제한이 C인 다리 www.acmicpc.net 문제 유형: BFS, 이진 탐색 중량 제한이 1,000,000,000이므로 일반적인 탐색으로 풀 수 없음 log나 $\sqrt{}$를 이용하는 방식으로 풀여야 함 (약 3,000,000개로 연산이 줄어듦) 각 노드와 간선을 입력받은 후 중량의 최댓값과 최솟값을 찾음 BFS로 간선을 확인하면서 현재 중량으로 다리를 건널 수 있는지 확..