[Python] BOJ 10819번. 차이를 최대로

작성일 | In |

10819번. 차이를 최대로

문제 링크

풀이 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
# 10819번. 차이를 최대로


from itertools import permutations
import sys
input = sys.stdin.readline

n = int(input())
nList = list(map(int, input().split()))
cList = list(permutations(nList))
maxans = 0
for c in cList:
    ans = 0
    for i in range(n-1):
        ans += abs(c[i]-c[i+1])
    if ans > maxans:
        maxans = ans
print(maxans)

비고