boj 2343 : 기타 레슨

boj 2343 : 기타 레슨

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

얼핏 보면 간단하지만, 아이디어가 쉽게 떠오르지 않아 고생했던 문제이다.ㅜㅜ

1. f(a) : 블루레이 크기가 a일 때 M개 모두 녹화할 수 있는가? true or false

2. f(a)가 true인 최소의 a값이 답이다.

이분탐색을 이용하면 시간안에 문제를 해결할 수 있다.

f()의 시간복잡도는 n, 이분탐색의 시간복잡도는 logn이므로 총 시간복잡도는 nlogn이다.