@dotorya 일단 확신이 없어서 답은 어느 마을의 지점에서 나오는 것으로 가정을 하고 풀고있습니다.ㅠㅠ

제출하면 23%에서 틀렸다고 나옵니다. 좀 힌트를 얻을 수 있을까요?

제 풀이는 일단 좌표를 정렬하고 값이 가장 작은 마을에서 시작해서 반대편 마을의 끝까지 이동하면서 매번 다리를 건설해 봅니다.

다리를 설치한 지점을 기준으로 위쪽에 있는 왼쪽과 오른쪽의 마을의 개수를 곱하고 이것을 아래쪽의 있는 왼쪽과 오른쪽의 마을의 개수를 곱한 것을 뺀 값의 

절댓값을 다리를 설치할 때마다 비교하면서 값이 가장 작은 곳에서의 지점을 답으로 출력했습니다..ㅠㅠ

다리를 놓은 각 위치에 대해 거리의 합을 정확하게 계산하는 방법을 찾는 게 좋을 것 같네요.

마을 개수 정보만으로 어느 위치가 최적인지 알기는 힘들 것 같습니다.

저 경우 답이 최적이라는 보장이 있나요?