[Brute Force] 백준 10819. 차이를 최대로 - Python


[Brute Force] 백준 10819. 차이를 최대로 - Python

[ Contents ] 1. 문제 (링크 참조) 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net 2. 문제 풀이 | A[0] - A[1] | + | A[1] - A[2] | + ... + | A[N-2] - A[N-1] | 주어진 N개의 정수를 임의의 순서대로 배열해서 최댓값을 구하는 문제입니다. 왠지 모르게 오름차순 정렬한 뒤에, | A[N-1] - A[0] | + | A[N-2] - A[1] | + ... 이런 식으로 하면 되지 않을까? 하는 생각을 했습니다. 하지만 절댓값의 합이니 | 음수 - 양수 | 또는 | 양수 -..


원문링크 : [Brute Force] 백준 10819. 차이를 최대로 - Python