[백준] 10819번 차이를 최대로

from itertools import permutations를 활용하면 

 

성능은 좀 그렇지만 쉽게 구현이 가능하다..

 

from itertools import permutations

lengthOfData = int(input())

dataList = list(map(int, input().split()))
ans = 0
for i in permutations(dataList):
    tempVal = 0
    for j in range(lengthOfData - 1):
        tempVal += abs(i[j] - i[j + 1])
    ans = max(ans, tempVal)
print(ans)