재귀 + 이분탐색으로 하는데 테스트는 답이 잘나와서 너무 집착했다
생각해보니 이분탐색 범위 줄이는게 성립이 안돼서 아예 잘못 접근한 것 같음