정렬을 이용하여 풀었던 문제
min함수 내에서 for문을 또 따로 돌려서 최단 거리를 찾아내고
최단 거리가 여러개일 경우엔 아무거나 선택된다.
n = int(input())
array = [list(map(int, input().split())) for _ in range(n)]
# 정렬, min(거리)
array = sorted(array, key=lambda x: x[1])
answer = 0
for i in range(len(array)):
answer += min([abs(array[x][0] - array[i][0]) for x in range(n) if x != i and array[x][1] == array[i][1]])
print(answer)