이전 순열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[j] 인 수. // i - 1번째 수보다 작은 수 찾기 int j = N - 1; while (A[i - 1] > N; int A[MAX] = {0,}; for (int i = 0; i .. 2020. 5. 11. 이전 1 다음