알고리즘 문제풀이/백준
백준 10819 #2
Homil-Rye
2023. 5. 17. 19:34
728x90
반응형
2번째 풀이
시간과 코드 길이 모두 단축되었다.
import itertools
a = int(input())
b = list(map(int, input().split()))
permutations = itertools.permutations(b)
answer = []
for p in permutations:
temp_sum = 0
for n in range(1, a):
ans = abs(p[n-1] - p[n])
temp_sum += ans
answer.append(temp_sum)
max_sum = max(answer)
print(max_sum)
728x90
반응형