이전 순열1 [BOJ]10973번: 이전 순열(c++) https://www.acmicpc.net/problem/10973 10973번: 이전 순열 첫째 줄에 입력으로 주어진 순열의 이전에 오는 순열을 출력한다. 만약, 사전순으로 가장 처음에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net #include using namespace std; bool prev_permutation(int A[], int N) { // i : 뒤에서부터 시작 되는 가장 긴 증가 수열의 마지막 인덱스 int i = N - 1; while (i > 0 && A[i - 1] < A[i]) { --i; } // 전체가 오름차순인 상태 : 첫번째 순열 if (i A[j] 인 수. // i - 1번째 수보다 작은 수 찾기 int j = N - 1; while (A[i.. 2020. 5. 11. 이전 1 다음