[백준] 10819번 (차이를 최대로) <52>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 N이 최대 8인거를 확인한후, 노가다 뛰는 완전탐색으로 진행하면되겠다고 생각하였다. 문제는 배열의 순열을 어떻게 구할것인가? 인데,,, 처음에는 직접 구현하려 했으나... STL 이 있는것을 확인한 후.. 그냥 STL 사용하였다... std::next_permutation 이 함수는 모든 배열의 순열을 구해주는 함수이다. 다만 사용전에 꼭 오름차순으로 정렬해주어야 한다. 예를 들어 배열 1, 2, 3, 4 가 있으면 1 2 3 4 -> 1 2 4 3 -> 1 3 2 4 -> 1 3 4 2 -> ... -> 4 3 2 1 -> 1 2 3 4(false 반환) 마지막에 원래 시작했던 순열로 돌..........

원문링크 : [백준] 10819번 (차이를 최대로) <52>