[백준] 차이를 최대로

출처:: www.acmicpc.net/problem/10819

분류:: 브루트포스, 순열

 

1. 문제 이해 및 해결과정

- 모든 순열로 경우를 고려하면 된다

 

2. 풀이방법

  1. 순열

#차이를 최대로
#https://www.acmicpc.net/problem/10819
import sys
from itertools import permutations
sys.stdin = open("input.txt","r")
input=sys.stdin.readline
n=int(input())
a=list(map(int,input().split()))
selected=list(permutations(a,n))
res=-1e9
for i in range(len(selected)):
    sum=0
    s=selected[i]
    for j in range(1,len(s)):
        sum+=abs(s[j]-s[j-1])
    res=max(res,sum)
print(res)

 

3. 오답원인

 

4. 알게된 점