1939 중량제한

이분탐색 + BFS문제 

x라는 중량이 통과되지 않는다면 그 이상은 탐색할 필요가 없다. 이를 이분탐색으로 줄여나가면서, 그 과정은 BFS로 mid보다 작다면 큐에 넣지 않게 된다

 

문제: https://www.acmicpc.net/problem/1939

https://github.com/surinoel/boj/blob/master/1939.cpp