백준 #10819 - 차이를 최대로

순열을 이용하면 쉽게 풀 수 있는 문제,

itertools를 사용하자!

하나의 순열 뽑아서 쭉 식대로 더하는 작업을 순열마다 수행하고 그 중 가장 큰 값을 갖는 것을 출력해주면 된다.

from itertools import permutations

n = int(input())
arr = permutations(list(map(int, input().split(' '))))
ans = 0
for a in arr:
    sums = 0
    for i in range(n-1):
        sums+=abs(a[i]-a[i+1])
    ans = max(ans, sums)
print(ans)