문제 설명
DH 택배회사에서는 배달원 1명에게 3개의 지역을 할당한다.
이 3개의 지역은 일직선 상에 위치하고 있기에 각 지역의 위치를 회사로부터 각 지역까지의 거리로 표현할 수 있다.
그리고, 모든 배달원들은 자신에게 할당된 지역의 위치를 각 지역별로 1만큼씩 조정할 수 있다.
즉, 최초에 할당된 위치에서 1을 더하거나 뺄 수 있다는 것이다.
이러한 상황에서 회사 사장인 DH씨는 총 n명의 배달원에게 각자가 담당해야할 지역의 위치(a,b,c)를 알려주고,
배달의 효율성을 위해 각자가 담당하는 3곳이 서로 가장 가까운 곳에 위치할 수 있도록 조정하라고 안내를 했다.
지금부터 배달원들을 대신하여 할당된 지역의 위치가 서로 가장 가까운 곳에 위치하도록 하여, 각 지역간 거리의 차를 누적한 값이 가장 작게 되도록 하자.