lt=1로 하는 것 보다는...

강의 잘 보고 있다니 정말 감사합니다.

lt와 rt는 답이 존재하는 구간의 양 끝값입니다. x[n]이 우리가 구하고자 하는 답범위의 최대값이 확실하지만 

마구간의 최소 좌표값인 x[1]이 우리가 구하고자 하는 답범위의 최소값이라고 확신할 수 없습니다.

즉 마구간 좌표의 최소값보다 답이 더 작을 수 있습니다. 그래서 lt=1로 초기화하는 것입니다.

아래 입력이 lt=x[1]으로 하면 안되는 예입니다.

5 3

5

6

12

8

14

위와 같이 입력이 들어오면 답이 3 이지만 lt=x[1]으로 초기화하면 lt=5로 초기화되어 5~14범위에서만 답을 찾으려고 해 답이 없는 결과가 나옵니다.

시작 범위를 좀더 줄여보겠다면 x[1]의 값이 1이 아닐 수 있으니 rt=x[n]-x[1]; 로 하면 더 좋을 것 같습니다. 우리가 구하고자 하는 답이 가장 가까이 이웃한 두 말의 최대 거리이니까요. 말을 두 마리 배치한다면 답이 x[n]-x[1]이 되겠죠.

답변감사합니다.😃

"구간의 거리"을 나타내는 값의 범위니까 1부터 시작해야하네요. 

제가 잠시 넋이 나갔던 거 같습니다. 😱

친절한 답변 갑사드립니다.