[백준] 10819 in Python 차이를 최대로

permutations 를 써서 가능한 순열 조합들을 모두 확인해 보는 방법으로 풀었다. 

https://www.acmicpc.net/problem/10819

10819번: 차이를 최대로

# 10819 차이를 최대로
from itertools import permutations
n = int(input())
array = list(map(int, input().split()))

result = 0
cases = permutations(array, n)
for case in cases:
    temp = 0
    for i in range(n-1):
        temp += abs(case[i] - case[i+1])
    if result < temp:
        result = temp

print(result)