풀이_10819.md

🪅 백준 10819 (차이를 최대로)

• Date : 2021.04.11(일)
• Time : 30분

문제

• N개의 정수로 이루어진 배열 A가 주어진다. 이때, 배열에 들어있는 정수의 순서를 적절히 바꿔서 다음 식의 최댓값을 구하는 프로그램을 작성하시오. |A[0] - A[1]| + |A[1] - A[2]| + ... + |A[N-2] - A[N-1]|

입력

• 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다.

출력

• 첫째 줄에 배열에 들어있는 수의 순서를 적절히 바꿔서 얻을 수 있는 식의 최댓값을 출력한다.
  
  

풀이

for test in list(itertools.permutations(item)) :

    my = 0
    test = list(test)
    for j in range(0,T-1):
        my += abs(test[j]-test[j+1])

    answer.append(my)

print(max(answer))

: 처음에는 어떻게든 식을 찾아보려고 했으나.. N이 작아서 모든 경우의 수를 구하고 그 중에 최대값을 구하는 것이 더 효율적인 것 같았다. 순서가 중요하기 때문에 순열을 이용했다. 순열로 List 기준을 잡은 후에 식을 대입해줬다. 절대값을 구하려면 abs()를 이용하면 된다. 그 이후에 answer에 모두 넣어준 후에 마지막에 max를 이용해서 최대값만 찾아주면 된다.