본문 바로가기

알고리즘

백준)차이를 최대로

 

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