백준[1181] 단어정렬 (파이썬 풀이)

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

10819번: 차이를 최대로

 

내가 한 풀이

from itertools import permutations
n=int(input())
nums=list(map(int,input().split(" ")))
answer=0
per=permutations(nums)
for num in per:
    tmp=0
    for j in range(len(num)-1):
        tmp+=abs(num[j]-num[j+1])
    if tmp>answer:
        answer=tmp
print(answer)

permutations()함수를 이용해 가능한 순열 리스트를 반환받는다.

for문를 돌려 모든 순열 리스트의 합을 비교하여 가장 높은 합을 찾는다.