작성
·
229
0
안녕하세요 강의 너무나 잘 보고 있습니다.
동영상에서 lt=1; 로 초기화 하셨는데, x[1]의 값이 1이 아닐 수도 있으니까
lt=x[1]; 로 초기변수를 잡아주는 것이 더 낫지 않나 싶습니다.
답변 2
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]이 되겠죠.
0