인프런 커뮤니티 질문&답변
작성한 질문수
lt 값을 1로 초기화 하는게 맞나요?
작성
·
169
1
문제에서는 마구간들의 위치 중 첫번째 위치가 반드시 1이라는 말은 없는 것 같은데 왜 lt 를 Line[0] 이 아니라 1로 초기화 하신 건가요?
답변 1
4
김태원
지식공유자
lt부터 rt값의 범위는 마구간의 좌표를 의미하는 것이 아니라 이 문제의 답인 가장 가까운 두 말의 최대 거리값 즉 이 문제의 답이 확실하게 존해한다는 범위를 지정한 것입니다.
만약 아래 입력의 경우
5 3
5
6
12
8
14
의 경우 답이 3인데 lt=line[0]으로 초기화 하면 답을 5 ~ 14 사이에서 찾게 됩니다.