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

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

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

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

10819번: 차이를 최대로

 

풀이

순열을 이용하여, 모든 경우를 만들어 비교하였다.

 

 

from itertools import permutations

N = int(input())
nums = list(map(int, input().split()))
res = 0
for per in permutations(range(N), N):
    tmp = 0
    for i in range(1, N):
        tmp += abs(nums[per[i]] - nums[per[i-1]])
    res = max(res, tmp)
print(res)