[python] 백준 - 10819. 차이를 최대로

🤔문제 해결

• S2 | 완전탐색

뭔가 특별한 방법이 있는거 같아서 열심히 짜봤지만

숫자가 겨우 8개 이하이므로 순열을 사용해서 해결(문제유형도 완전탐색)

경우의 수를 전부 구함

 

💻소스 코드

from itertools import permutations

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

result = []
for permu in permutations(numbers, n):
    tmp = 0
    for i in range(n - 1):
        tmp += abs(permu[i] - permu[i + 1])
    result.append(tmp)

print(max(result))

 

📕문제 확인

출처: BACKJOON ONLINE JUDGE

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

10819번: 차이를 최대로