안녕하세요. 하수입니다.

System call 문제에 대해 질문 드립니다.

제가 이 문제의 Large case를 보고 떠오른 풀이는 '삼분탐색' 입니다. 버퍼의 사이즈와 시간의 관계가 볼록 함수 형태일 것이라고 생각했지요.

그런데 삼분탐색으로 코드를 짠 후 제출해보니 바로 오답이더군요. small case도 통과하지 못했습니다. 가만히 보니 이 문제의 출력 요구사항 중에

' 만약 해당 시간에 가능한 경우가 여러 가지라면 버퍼의 크기가 가장 작은 경우를 출력한다. ' 라는 말이 있더군요.

즉,  순증가나 순감소가 아닌 f'(x)=0 인 x가 여러개 존재하는 함수 형태일수도 있다고 생각했습니다. 

이럴땐 삼분탐색을 이용하기 힘들다고 다시 생각했습니다.

 그렇다면 이런상황에서는 어떤 식으로 접근하는게 맞을까요? 아니면 제가 완전히 잘못 생각하고 있는것일까요???

고수 형님들 부탁드립니다. 어떤 전략을 세워야 할까요?

삼분탐색으로 접근한 틀린소스도 한번 올려봅니다. 감사합니다.