[Python] 백준 10819 차이를 최대로 | 순열/조합 | Permutations/Combinations

~실버 2~

 

백트래킹(Backtracking) 알고리즘을 학습하는 과정에서 만난 백준 문제!

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

10819번: 차이를 최대로

 

 

---

 

[최종 코드]

from itertools import permutations

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

maxN = 0
nPr = permutations(alist)
for p in nPr:
    temp = 0
    for i in range(n-1):
        temp += abs(p[i] - p[i+1])
    if temp > maxN:
        maxN = temp

print(maxN)