[10819] 차이를 최대로 (Python)

[문제]

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

10819번: 차이를 최대로

---

알고리즘 분류는 브루트포스 알고리즘, 백트래킹 입니다.

저는 Python의 permutations (순열)을 사용하여 풀었습니다.

---

[코드]

import sys
from itertools import permutations

N = int(sys.stdin.readline())
A = list(map(int, sys.stdin.readline().split()))

perm = list(permutations(A, N))

max = -1
for i in perm:
    res = 0
    for j in range(N - 1):
        res += abs(i[j] - i[j + 1])
    
    if max < res:
        max = res
        
print(max)