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

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

10819번: 차이를 최대로

 

ㅋㅋㅋㅋ...

며칠 쉬었더니 머리가 안 돌아간다...

permutations 라이브러리 쓰지 말고 그냥 노가다로 직접 해봐야 하는데

그것도 감이 안 잡혀서 일단 라이브러리를 사용했다...

안 쓰고도 한번 풀어봐야겠지....

정말.... 난 넘 멍청하다.....

 

from itertools import permutations
import sys
input = sys.stdin.readline

n = int(input())
arr = list(map(int, input().split()))

perm = permutations(arr)
ans = 0

for i in perm:
    s = 0 #sum
    for j in range(len(i) - 1):
        s += abs(i[j] - i[j+1])
    if s > ans:
        ans = s

print(ans)