Editorial

---

C

문제 설명:

0과 1로 이루어진 문자열이 주어지는데, 이 문자열의 앞이나 뒤에서 임의의 개수의 문자를 제거한다.

이때 $Max($제거된 1의 개수, 남아있는 0의 개수$)$의 최솟값은?]

문제 설명:

이분 탐색으로 해결할 수 있다. 답이 $x$가 될 수 있는지 판별하는 방법은

1을 앞에서 0개, 뒤에서 $x$개 제거한 후 남아있는 0개수가 $x$보다 작은지,

앞에서 1개, 뒤에서 x-1개,

…식으로 보면 된다.

앞에서나 뒤에서밖에 못 지우기 때문이다.

리뷰:

이분탐색이 되는 문제인지 몰랐다. dp같은건줄 알았다.