[BOJ 2343] 기타 레슨

[sh0723]

풀이 요약

• 블루레이 크기의 최솟값을 이분 탐색으로 찾습니다.
• lower bound는 가장 긴 강의 길이, upper bound는 전체 강의 길이 합으로 둡니다.
• 후보 크기로 강의를 순서대로 담아 필요한 블루레이 개수를 계산하고, M개 이하이면 더 작은 크기를 탐색합니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-2343%EB%B2%88-%EA%B8%B0%ED%83%80-%EB%A0%88%EC%8A%A8-38ybx4ef

문제

• BOJ 2343
• 제목: 기타 레슨

Closes #158