[C++] 백준 6443번 - 애너그램

몰랐는데 C++에 prev_permutation이라는 강력한 기능이 있었다!

#include <iostream>
#include <vector>
#include <algorithm>
#include <limits>
using namespace std;

vector<string> v;

void permutation(string& s) {
	sort(s.begin(), s.end(), greater<>());
	do {
		//cout << s << endl;
		v.push_back(s);
	} while (prev_permutation(s.begin(), s.end()));
}

int main() {

	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		string s;
		cin >> s;
		permutation(s);

		for (int j = v.size() - 1; j >= 0; j--) {
			cout << v[j] << "\n";
		}
		v.clear();

	}

	return 0;
}