티스토리 뷰

PS/Python

[Python] 백준(BOJ) 10819번: 차이를 최대로 - brute force

yoo.o 2020. 11. 5. 04:33
반응형

문제

 

10819번: 차이를 최대로

첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다.

www.acmicpc.net

풀이

import sys
from itertools import permutations

N = int(sys.stdin.readline())
arr = list(map(int, sys.stdin.readline().split(" ")))

maximum = 0
for perm in set(permutations(arr, N)):
    total = 0
    for i in range(len(perm)-1):
        total += abs(perm[i] - perm[i+1])

    maximum = max(maximum, total)

print(maximum)

반응형
저작자표시 비영리