<백준> 10974

모든 순열

문제
N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오.

입력
첫째 줄에 N(1 ≤ N ≤ 8)이 주어진다.

출력
첫째 줄부터 N!개의 줄에 걸쳐서 모든 순열을 사전순으로 출력한다.

do_while문을 사용해 next_permutation 함수를 사용하면 모든 순열을 순회할 수 있게 해준다.

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int n;
	cin >> n;

	vector<int> v;
	for (int i = 1; i <= n; i++)
	{
		v.push_back(i);
	}

	do {
		for (int i = 0; i < n; i++)
		{
			cout << v[i] << " ";
		}
		cout << "\n";
	} while (next_permutation(v.begin(), v.end()));
}