[BS] 백준 1477 휴게소 세우기

• 교훈. 문제는 나한테 있다. 이분 탐색 알고리즘에겐 없다. 
• 처음 0과 마지막 l 을 배열에 넣어야 하는 것을 간과해서 시간을 많이 썼다. 

#include <iostream>

#include <algorithm>

#include <limits>

using namespace std;

int tb1[100001];

//int maxidx;

int main(void) {

       

       int n, m, l;

       cin >> n >> m >> l;

       for (int i = 1; i <= n; ++i) {

              cin >> tb1[i];

       }

       tb1[n+1] = l;

       sort(tb1, tb1 + n + 2);

       int left = 1;

       int right = l-1;

       while (left <= right) {

              int mcnt = 0;

              int mid = left + (right - left) / 2;

              //cout << mid << endl;

              for (int i = 1; i <= n+1; ++i) {

                     if (tb1[i] - tb1[i - 1] > mid) {

                           mcnt += ((tb1[i] - tb1[i - 1] - 1)) / mid;

                     }

              }

              if (mcnt > m) {

                     left = mid + 1;

              }

              else {

                     right = mid - 1;

              }

       }

       

       cout << left << endl;

       return 0;

}