BOJ 10819 - 차이를 최대로

문제

백준 온라인 저지 - 10819번

풀이 과정

수열 을 생성해서 모든 가능한 경우의 수들을 만들어보는 완전 탐색 문제입니다.
이후에 문제에서 제시된 수식을 이용해서 값을 계산하고 이 중 최대값을 답으로 반환하면 됩니다.

코드

import sys
from itertools import permutations


def solution():
    max_value = 0

    for perm in permutations(numbers):
        acc = 0
        for i in range(N - 1):
            acc += abs(perm[i] - perm[i + 1])
        max_value = max(max_value, acc)

    return max_value


if __name__ == '__main__':
    N = int(input())
    numbers = list(map(int, sys.stdin.readline().split()))

    answer = solution()
    print(answer)