Backtracking

[Python] 백준 10819 차이를 최대로 | 순열/조합 | Permutations/Combinations

~실버 2~ 백트래킹(Backtracking) 알고리즘을 학습하는 과정에서 만난 백준 문제! https://www.acmicpc.net/problem/10819 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net [최종 코드] from itertools import permutations n = int(input()) alist = list(map(int, input().split())) maxN = 0 nPr = permutations(alist) for p in nPr: temp = 0 for i in range(n-1): ..