[코딩테스트] 백준 차이를 최대로 파이썬(Python)

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

10819번: 차이를 최대로

from itertools import permutations

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


max_num = 0
for A in permutations(array, n):
    sum_value = 0
    for i in range(1, n):
        sum_value += abs(A[i]-A[i-1])
    max_num = max(max_num, sum_value)
print(max_num)

itertools의 permuations라이브러리를 이용하여 입력으로 들어오는 array로 만들 수 있는 배열의 모든 경우의 수를 구하였습니다.

 

모든 경우의 수를 순회하면서 문제에서 주어진 식을 이용하여 sum_value를 구합니다.

식 : |A[0] - A[1]| + |A[1] - A[2]| + ... + |A[N-2] - A[N-1]|

 

경우의 수 하나의 순회를 마쳤다면 max함수를 이용하여 sum_value와 max_num 중 더 큰 값을 max_num으로 저장합니다.

모든 경우의 수를 확인했다면 max_num은 최댓값을 저장했을 것입니다.

 

max_num을 결과로 반환합니다.