백준 10819 - 차이를 최대로 (파이썬/python)
문제 링크 : https://www.acmicpc.net/problem/10819
🍰 문제요약
첫째 줄에 N (3 ≤ N ≤ 8)이 주어지고, 둘째 줄에 배열 A에 들어있는 정수가 주어진다.
다음 식으로 최대값을 구하려 할 때, 그 최대값을 출력하기.
🍰 풀이
N 제한이 최대 8이다. 순열을 사용해서 문제를 풀어도 시간제한에 걸리지 않는다.
🍒 코드
from itertools import permutations
n = int(input())
nums = list(map(int,input().split()))
res = 0
for per in permutations(nums):
temp = 0
for i in range(n-1) :
temp += abs(per[i]-per[i+1])
res = max(res,temp)
print(res)
Author And Source
이 문제에 관하여(백준 10819 - 차이를 최대로 (파이썬/python)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@jaenny/백준-10819-차이를-최대로-파이썬python저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)