https://www.acmicpc.net/problem/10819
10819번: 차이를 최대로
첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다.
www.acmicpc.net
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 |