[Python/파이썬 10819 백준] 차이를 최대로

www.acmicpc.net/problem/10819

10819번: 차이를 최대로

풀이

조합 permutation 써서

브루트 포스 알고리즘으로 전부 다 계산해줬습니다.

# 차이를 최대로

import sys
from itertools import permutations
input=sys.stdin.readline

n=int(input())

a=list(map(int,input().split()))

a_lst=list(permutations(a,n))

max_size=-sys.maxsize

for i in a_lst:
    cnt=0
    tmp=list(i)
    for j in range(1,n):
        cnt+=abs(tmp[j]-tmp[j-1])
    max_size=max(cnt,max_size)

print(max_size)