[백준] 10819 - 차이를 최대로 [Python(파이썬)]

문제

www.acmicpc.net/problem/10819

10819번: 차이를 최대로

풀이

주어진 배열에서 구할 수 있는 순열을 모두 구한 뒤, 각 순열에 식을 적용하여 최댓값을 구한다.

 

코드

import sys, itertools

def cal_max(candi):
    result = 0
    for i in range(1, len(candi)):
        result += abs(candi[i-1] - candi[i])
    return result

n = int(sys.stdin.readline().strip())
arr = [int(x) for x in sys.stdin.readline().split()]
candis = list(itertools.permutations(arr, n))
MAX = float('-inf')

for candi in candis:
    num = cal_max(candi)
    if num > MAX:
        MAX = num

print(MAX)