Baekjoon10819 - 차이를 최대로 (Python)

백준 사이트 10819 - 차이를 최대로 문제입니다.

이 글을 보시기 전에 문제를 풀기 위해 충분한 생각을 하셨나요? 답을 안 보고 푸는게 최대한 고민하는게 가장 중요하다고 생각합니다.!!

☑️ 1. 문제

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

---

☑️ 2. Input , Output

자세한건 링크 참조..

---

☑️ 3. 분류 및 난이도

코딩테스트 준비-기초 : 브루트포스 - 순열 문제입니다.

---

☑️ 4. 생각한 것들

• python의 permutations을 사용하면 어렵지 않게 풀 수 있습니다.

---

5. code

from itertools import permutations

n = int(input())
li = list(map(int, input().split()))
result_sum = 0
for result in permutations(li):
    tmp_sum = 0
    for i in range(n - 1):
        tmp_sum += abs(result[i] - result[i + 1])
    result_sum = max(result_sum, tmp_sum)
print(result_sum)

---

6. 후기

c++로 작성이 필요하거나 도움이 필요하시면 댓글을 작성해주세요.!! 기록용이라 설명이 자세하지 않습니다.