[백준/10819] 차이를 최대로 | 모든 순서를 고려한 배열.. permutation | 리스트 갱신법이 항상 효율적일까?

알고리즘

1. 모든 배열 케이스를 확인해주기 위해서 permutarion으로 배열 케이스를 모두 생성해준다.

2. 생성된 배열 케이스의 |A[0] - A[1]| + |A[1] - A[2]| + ... + |A[N-2] - A[N-1]|를 확인해준다.

 

---

최종코드

 

from itertools import permutations
n = int(input())
li = list(map(int,input().split()))
per = permutations(li)
ans = 0

for i in per:
    case = 0
    for j in range(1, len(i)):
        case += abs(i[j-1] - i[j])
        if case > ans:
            ans = case
print(ans)

 

 

---

알게된 점

 

1. 모든 순서를 고려한 배열을 생성하고 싶을 때 permutations를 활용하면 된다.

2. for 문 내에서 값을 갱신해주는 방법. list가 반드시 효율적인건 아니다. 변수 값으로 계속 최댓값을 갱신해주는 방법.