int lo = 0; int hi = n;

int ans;


while (lo < hi) {

    int mid = (lo + hi) / 2;

    if (check(mid)) {

        lo = mid;

    } else {

        hi = mid + 1;

    }

}


나 이렇게 짜는데...