풀이

삼분 탐색 문제이다.

삼분 탐색이란 이분 탐색과 비슷하지만 그래프값이 2차함수처럼 아래위로 볼록한 함수일 경우에 가능한 탐색이다.

그래프를 3등분하여 범위를 좁혀 가며 찾는 방법이다.

3분 탐색 자체는 알겠지만 문제에 적용을 어텋게 하는지 몰라서 결국 제대로 풀지 못했다.