https://www.acmicpc.net/problem/1508 1508번: 레이스 첫째 줄에 N, M, K가 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, M은 K보다 작거나 같다. 또, K는 2보다 크거나 같고, 50보다 작거나 같다. 둘째 줄에 심판이 있을 수 있는 K개의 위치가 주어 www.acmicpc.net 0~n까지 이분탐색하여 mid 값을 심판 사이의 최대 거리값이라고 생각하여 탐색한다! mid값보다 크거나 같은 거리라면 "1" , 작은 거리라면 "0" 을 하고, 그렇게 세워진 심판의 수가 m과 같다면 break; k자리 모두 채우기 위해 빈자리는 0으로 세팅! 따라서, 세워진 심판 수가 m과 같으면 거리 값을 더 크게 하기 위해서 start=mid+1; 심판을 다 못세웠..