완전 탐색 예제

https://www.acmicpc.net/problem/2309

from itertools import combinations

heights = []
for _ in range(9):
    height = int(input())
    heights.append(height)
    
for a in combinations(heights, 7):
    if sum(a) == 100:
        a = list(a) # tuple은 sort 불가하여 list로 먼저 변환
        a.sort()
        for x in a:
            print(x)
        break

 

https://www.acmicpc.net/problem/10819

 

from itertools import permutations

N = int(input())
A = list(map(int, input().split()))
answer = 0

for a in permutations(A, N):
    sum = 0
    for i in range(len(a)-1):
        sum += abs(a[i]-a[i+1])
    answer= max(answer, sum)
    
print(answer)