[BOJ]2343번: 기타 레슨

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

---

이분 탐색을 활용한 결정 문제입니다.

 

Q. "하나의 블루레이 크기를 K로 했을 때 M개 이하를 사용해서 모든 강의를 녹화할 수 있는가?"

 

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

 

한 가지 함정이 있는데요. 블루레이 크기의 상한(maximum)과 하한(minimum)을 결정할 때 하한의 값은 max(각 강의의 길이)여야 합니다. 그 이유는 max(각 강의의 길이)보다 블루레이 크기가 작을 경우 블루레이에 최대 길이의 강의는 담을 수 없기 때문입니다.

이 부분만 유의해서 구현하시면 됩니다.

---

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