마구간 정하기

..힌트 봐야겠어....

문제 hint>> 답의 범위를 어떻게 지정할까?
가장 가까운 말의 거리는 1일 수 있겠지.
lt 는 1, rt 는 9 로 하여 (1+9)/2 를 통해
최대 거리는 5로 두고 생각한다.

(1+9)/2 = 5
1. 모든 말들의 거리는 5보다 크거나 같아야 한다. 얼마나 배치하는지 return 받기

(1+4)/2 = 2
2. 모든 말들의 거리는 2보다 크거나 같아야 한다. 얼마나 배치하는지 return 받기
...
(lt+rt)/2 = ㅁ
3. 모든 말들의 거리는 ㅁ 보다 크거나 같아야 한다. 얼마나 배치하는지 return 받기

3인 경우 찾기!!