728x90
다음순열
-
[알고리즘] 백준 10972번: 다음순열 - C++알고리즘/백준 2020. 12. 12. 21:33
www.acmicpc.net/problem/10972 10972번: 다음 순열 첫째 줄에 입력으로 주어진 순열의 다음에 오는 순열을 출력한다. 만약, 사전순으로 마지막에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net #include #include using namespace std; int main() { int N; int *a; int i, j; scanf("%d", &N); a = (int *)malloc(sizeof(int)*N); for (int k = 0; k < N; k++) { scanf("%d", &a[k]); } i = N; while (i--) { if(i < 1) { printf("%d", --i); return 0; } else if (a[i - 1] < a..