이분탐색

[BOJ] 1939 중량제한

✨ Binary Search + BFS/DFS 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 📍 고려해야할 점 두 섬 사이에 여러 개의 다리가 있고 양방향이다. 공장이 있는 두 섬을 연결하는 경로가 반드시 존재한다. (반드시 존재하는 경로의 입력값만 주어짐) 옮길 수 있는 물품의 최대 중량 구하기 🕹️ 풀이과정 1️⃣ 입력값으로 주어진 다리 정보 저장 (a섬과 b섬 사이에 중량제한이 ..