https://www.acmicpc.net/problem/10819
from itertools import permutations
n = int(input())
arr = list(map(int,input().split()))
count = 0
z = []
answer = 0
for array in permutations(arr,len(arr)):
count = 0
for i in range(len(arr) - 1):
count += abs(array[i] - array[i+1])
z.append(count)
print(max(z))
해당 문제는 permutations 모듈의 사용법만 익힌다면 간단하게 풀 수 있는 문제이다.
다만 나는 푸는 도중에 절대값의 존재를 잊어버리고 자꾸만 답이 나오질 않아 많이 해맸다..ㅠ
'알고리즘' 카테고리의 다른 글
백준)정수 삼각형 (0) | 2023.02.28 |
---|---|
백준)모둔 순열 (0) | 2023.02.26 |
백준)날짜 계산 (브루트포스) (0) | 2023.02.26 |
프로그래머스)[1차] 뉴스 클러스팅 (0) | 2023.02.26 |
프로그래머스)이진 변환 반복하기 (0) | 2023.02.24 |