[백준/c++] 10819번 - 차이를 최대로

문제

10819번: 차이를 최대로

풀이

분류 : 완전탐색

 

무작위로 나열된 수열에서

|A[0] - A[1]| + |A[1] - A[2]| + ... + |A[N-2] - A[N-1]|

위 식의 최댓값을 구하는 문제입니다.

 

1. algorithm헤더의 next_permutation함수를 사용하여 무작위의 수열을 만듭니다.

2. 무작위로 만들어진 수열에 위의 식을 대입하여, 가장 큰 값이 나올때마다 최댓값을 갱신해줍니다.

 

코드(O(n+1)!) *O(n+1)!이 아니라면 알려주세요. 감사합니다(--)(__)*