백준 2399 - 거리의 합
2020-12-25
n개의 숫자만큼 좌표가 주어졌을 때, 모든 쌍에 대해 거리를 더한 값을 구하시오.
def total_distance(arr):
n = len(arr)
arr.sort(reverse=True) # 리스트를 내림차순으로 정렬
tmp = 0
for i in range(1, n):
tmp += arr[0] - arr[i] # 가장 큰 숫자에서 나머지 숫자들을 차례로 뺀 값을 더함
return tmp * (n-1) # 더한 값을 '리스트 길이 - 1'만큼 곱함
n = int(input())
nums = list(map(int, input().split()))
res = total_distance(nums)
print(res)