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

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

---

알고리즘 분류

• 브루트포스

문제풀이

주어진 정수리스트를 permutations모듈로 순열을 계산한다.

그리고 각 정수리스트마다 주어진 식을 계산하는 함수 실행.

소스코드

from itertools import permutations

n=int(input())
lst=list(map(int, input().split()))

def sumOf(exp):
  cnt=0
  for i in range(len(exp)-1):
    cnt+=abs(exp[i]-exp[(i+1)])
  
  return cnt

lst2=list(permutations(lst, n))

result=[]
for i in lst2:
  result.append(sumOf(i))

print(max(result))