진짜 말 그대로입니다.
휴게소가 없는 구간이 여럿 존재하는데, 그 중에서 가장 긴 구간의 길이가 최소가 되도록 하면 됩니다.
문제 설명에서 나온 예시를 예로 들자면, 휴게소가 없는 구간들 중에서 가장 긴 구간은 501이라는 길이를 가지게 됩니다. 하지만, 만약 200 지점과 701 지점의 가운데에 휴게소를 하나 짓는다면, 그 구간의 길이가 251과 250으로 나뉘게 되겠죠? 그럼 결국 휴게소가 없는 구간들 중에서 가장 긴 구간의 길이는 251이 됩니다.
yhsooi 3년 전
문제에서 새로운 휴게소를 451구간에 짓게 되면, 최대가 251이 되어서 최소가 된다라는 뜻이 이해가 안가는데 혹시 푸신 분들 중에서 설명해 주실 수 있나요??
문제의 output이 원하는 값이 무엇인지 이해가 안갑니다...