[python] 백준 10819 차이를 최대로

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

10819번: 차이를 최대로

문제 해결

처음에 규칙을 찾을려고 했는데 찾을 수 없었다.(지금도 있는지 모르겠다.)

문제를 보고 한동안 못풀다가 for문을 통해서 permutations 한 모든 경우의 수를 각각 계산해서 찾는 방법이 있다는 것을 알고 해결했다.

 

CODE

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

n = int(input())
A = list(map(int,input().split()))
ans = 0
for per in permutations(A):
    temp = 0
    for i in range(n-1):
        temp += abs(per[i]-per[i+1])
    ans = max(ans, temp)
print(ans)