[BOJ]15810번: 풍선 공장

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

---

이분 탐색으로 푸는 결정 문제입니다.

 

Q. 임의의 K시간 동안 M개 이상의 풍선을 만들 수 있는가?

 

위 조건을 만족하는 K의 최소값을 구하는 문제입니다.

 

이분 탐색의 하한값은 0, 상한값은 (풍선의 갯수 x 가장 빨리 만드는 스태프의 시간) 입니다.

---

코드: https://github.com/cotchan/algorithm/blob/main/BOJ/BOJ15810.java