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

문제 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 =..
PS/Python 2020. 11. 5. 04:33
1