rail   3년 전

이 문제는 휴게소가 없는 구간의 길이를 두 휴게소 위치의 차로 정의했습니다.

휴게소가 1,3에 있으면 휴게소가 없는 곳은 2 하나 뿐이지만 휴게소가 없는 구간의 길이는 2인 거죠....

그런데 문제에서 주어진 예시 케이스에서, 마지막 휴게소는 800이고 고속도로의 길이는 1000입니다.

휴게소가 없는 구간의 길이를 위처럼 정의한다면 여기서 마지막 휴게소~고속도로 끝에서

휴게소가 없는 구간의 길이를 201로 해석해야 할 것 같기도 하지만 이건 200으로 보아야 정답이었습니다.

마지막 휴게소와 고속도로 끝까지 휴게소가 없는 구간의 길이도 200이라고 예시로 제시해주면 좋을 것 같습니다.

nullsp4ce   3년 전

수직선 위의 점처럼 생각하면 모두 들어맞는 설명입니다.

휴게소는 정수 위치에만 세울 수 있지만, 정수 위치가 아닌 곳도 고속도로의 일부인 것입니다. 이에 1.0 휴게소와 3.0 휴게소 사이의 거리는 2.0입니다.

길이 1000인 고속도로가 있다면 기점은 0.0, 종점은 1000.0입니다. 따라서 800.0에 있는 마지막 휴게소에서 종점까지의 구간의 길이도 200.0입니다.

댓글을 작성하려면 로그인해야 합니다.