문제 링크 : www.acmicpc.net/problem/10819 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net next_permutation STL이 있다는 것을 모른다면 브루트 포스 알고리즘을 활용한 백 트래킹을 구현해야 했을 것이다. 순열을 자동으로 구해주는 next_permutation 덕분에 고민하지않고 쉽게 풀 수 있었다. #include #include #include #define MAX 10000 using namespace std; int arr[MAX], ans = -1e4; int main() { i..
