이분 탐색. [2343]

[1. 문제 설명]

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

---

[2. 풀이 접근]

좀 여러 테크닉을 조합해서 푸는 문제였다.

1. 부분 합
2. 이분 탐색
3. 결정 문제 (이분 탐색을 통한)

---

결정 문제

• 무엇을 결정해야 하는가?
• => 어떤 값을 블루레이 길이로 설정했을 때, 이 값으로 모든 강의를 적절히 나눌 수 있는가?

---

이분 탐색

• 블루레이 길이 값을 정할 때,
  => 블루레이 길이가 1 ~ 10⁹  이므로 순차 탐색 할 수 없다.  
• 결정 문제를 해결해야 할 때,
  => 강의 수는 최대 10^5 이며, 순차 탐색 해봐도 될 거 같다.
  => 현재까지 강의 시간의 합이 블루레이 값 이하가 되는지 확인한다,

---

부분 합

• 사실 필요 없어 보인다.
• 문제 리뷰 중, 결정 문제를 굳이 이분 탐색으로 해결해야 할 필요가 없어 보인다.

---

[3. 코드]