정렬을 이용하여 풀었던 문제 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)