BOJ 15649 (N과 M (1))

문제
자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.

-1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열

• 입력
  첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)
  
  
• 출력
  한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.
  
  수열은 사전 순으로 증가하는 순서로 출력해야 한다.

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int N, M;
vector<int> vi;
void fast_io()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
}

int main()
{
	void fast_io();
	cin >> N >> M;
	for (int i = 1; i <= N; i++)
	{
		vi.push_back(i);
	}
	do
	{
		for (int i = 0; i < M; i++)
		{
			cout << vi[i] << ' ';
		}
		cout << '\n';
		reverse(vi.begin() + M, vi.end());
	} while (next_permutation(vi.begin(), vi.end()));
}

  백트래킹 기법을 이용한 순열 출력 문제로 BFS 방식을 사용하여 푸는 방법도 있지만 algorithm 헤더에 있는 next_permutation 방식을 이용한 풀이를 공부했다. next_permutation은 더이상 구할 순열이 없다면 false를 반환한다