백준 10819: 차이를 최대로 Python

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

10819번: 차이를 최대로

 

 

N의 값이 3 <= n <= 8이므로 순열을 사용하기 적합하다. (순열은 N이 최대 15~20까지 가능)

import sys
input = sys.stdin.readline


def perm(n, k):
    global result
    if n == k:
        ssum = 0
        for i in range(N-1):
            ssum += abs(arr[i]-arr[i+1])
        result = max(result, ssum)
    else:
        for i in range(k, n):
            arr[i], arr[k] = arr[k], arr[i]
            perm(n, k+1)
            arr[i], arr[k] = arr[k], arr[i]


N = int(input())
arr = list(map(int, input().split()))
result = 0
perm(N, 0)
print(result)