백준 10974 c++

c++의 algorithm 헤더 안에 있는 next_permutation이라는 함수를 사용했다.

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

void input_vector(vector<int>& v)
{
	int N, i, temp;

	cin >> N;
	for (i = 1; i <= N; i++)
	{
		v.push_back(i);
	}

	return;
}

void find_answer(vector<int>& v)
{
	//c++ algorithm 헤더의 purmutation 함수 사용;
	do
	{
		for (int num : v)
		{
			cout << num << " ";
		}
		cout << "\n";
	} while (next_permutation(v.begin(), v.end()));

	return;
}

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

	vector<int> v;

	input_vector(v);
	find_answer(v);

	return 0;
}