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

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

10819번: 차이를 최대로

풀이

라이브러리 itertools를 이용해 permutations 사용순서를 바꿔서 모든 경우의 수열에서 최댓값을 찾는다.

# 10819번 차이를 최대로
# 라이브러리 itertools의 순열 이용
from itertools import permutations

N = int(input())
arr = list(map(int, input().split()))
maximum = 0

for nums in permutations(arr, N):
    total = 0
    for i in range(N-1):
        total += abs(nums[i] - nums[i+1])
    if total > maximum:
        maximum = total

print(maximum)

출력결과