핵심은 파라메트릭 서치다. mid값을 이미 설치된 휴게소 사이에서 새로 설치할 휴게소의 간격이므로 기존의 휴게소 사이의 값이 mid값으로 나눴을때의 모든 합이 설치해야될 휴게소의 수와 크거나 같다면 거리의 최소를 구하기 위해 high값을 감소시켜 판별한다. (lower bound 개념)
유형: 너비우선탐색, 그래프 탐색, 그래프 이론, 이분탐색
풀이방식: 먼저 이분탐색으로 최대 중량을 구하면서, mid 값이 start → end까지 진행하며 다리가 견딜 수 있는 하중보다 작거나 같다면 low값을 증가하고, 그렇지 않다면 high값을 감소한다. (upper bound 개념
풀이는 어렵지 않았으나, 초기 조건을 잘못생각해 정답을 참고하여 풀었다. 문제의 조건에서 같은 다리가 여러개 있을 수 있다는 조건에서 같은 다리라면 누적합으로 착오하였다.
지문을 꼼꼼하게 읽고 요구사항을 확실하게 파악하고 코드를 작성하자