백준 10819 파이썬(Python) 문제풀이 차이를 최대로

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

 

import sys
import itertools

# N개의 정수로 이루어진 리스트 입력받기
N = int(sys.stdin.readline())
A = list(map(int, sys.stdin.readline().split()))
# permutations 메소드는 가능한 순열들의 조합을 튜플로 생성해 해당 레퍼런스를 반환한다.
per = itertools.permutations(A)

res = 0
for i in per:
    s = 0
    # per안의 순열들의 차이(s)를 구해 s가 res보다 클시에 업데이트
    for j in range(1, N):
        s += abs(i[j - 1] - i[j])
    if res < s:
        res = s
print(res)