Inflearn Community Q&A
asked
lt 값을 1로 초기화 하는게 맞나요?
Written on
·
164
1
문제에서는 마구간들의 위치 중 첫번째 위치가 반드시 1이라는 말은 없는 것 같은데 왜 lt 를 Line[0] 이 아니라 1로 초기화 하신 건가요?
코테 준비 같이 해요! python
Answer 1
4
codingcamp
Instructor
lt부터 rt값의 범위는 마구간의 좌표를 의미하는 것이 아니라 이 문제의 답인 가장 가까운 두 말의 최대 거리값 즉 이 문제의 답이 확실하게 존해한다는 범위를 지정한 것입니다.
만약 아래 입력의 경우
5 3
5
6
12
8
14
의 경우 답이 3인데 lt=line[0]으로 초기화 하면 답을 5 ~ 14 사이에서 찾게 됩니다.