(자바)백준 17179호 컷케익
이것은 이진 검색 문제입니다.우리는 케이크를 자르고 가장 작은 조각의 최대 길이를 찾아야 합니다. 이진 검색에서 가장 먼저 생각해야 할 것은 검색 기준입니다.케이크를 자를 때의 길이를 기준으로 합니다. 왼쪽에서 0, 오른쪽에서 l(번의 길이)을 찾습니다.가운데의 길이를 기준으로 케이크를 자르고 몇 번 자르는지 확인합니다.Q보다 적게 절단하는 경우 Q까지 절단해야 하므로 중앙으로 오른쪽으로 이동합니다.Q보다 크거나 같게 자르면 중간 값을 … Read more