Notice
Recent Posts
Recent Comments
Link
궤도
[백준] 10973번 : 이전 순열 본문
문제
풀이
이 문제의 반대 버전이다.
풀이도 반대로 하면 될테니까 그냥 이번에도 내장 함수를 써야겠다.
www.cplusplus.com/reference/algorithm/prev_permutation/?kw=prev_permutation
소스코드
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int N, input;
vector<int> arr;
cin >> N;
for (int i = 0; i < N; i++) {
cin >> input;
arr.push_back(input);
}
if (prev_permutation(arr.begin(), arr.end())) { //이전 순열이 있다면
for (int i = 0; i < N; i++)
cout << arr[i] << ' ';
} else //없다면
cout << -1;
}
Comments