[Python] 백준 10819번 : 차이를 최대로

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

10819번: 차이를 최대로

---

💡 문제 풀이

브루트 포스 문제이다.

 

permutation으로 6자리의 순열을 만들어 셈을 해준 후 최댓값을 최신화해주면 된다.

✔️ 느낀 점

처음에 어떤 공식을 만들려고 생각했지만 굳이 그럴 필요가 없음을 알게되어서 바로 해결했다.

💻 코드

import sys, itertools
input = sys.stdin.readline

N = int(input())
arr = list(map(int, input().split()))

max_ = 0
for c in itertools.permutations(arr,N):
    tmp = 0
    for i in range(N-1):
        tmp += abs(c[i] - c[i+1])
    
    max_ = max(max_, tmp)

print(max_)