[백준/BOJ] 백준 15649번 : N과 M (1)

www.acmicpc.net/problem/15649

15649번: N과 M (1)

1부터 n까지 순서대로 숫자 확인하며 m개의 수열을 만드는데, 수열에 숫자가 중복되지 않게 숫자를 고른다. 고른 숫자는 체크해서 같은 숫자를 중복해서 고르지 않도록 한다.

 

코드

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

int n, m;
vector<int> card;

void Solve(vector<int>& selected, vector<int>& check)
{
	//m개를 골랐을때
	if (selected.size() == m)
	{
		for (int i = 0; i < selected.size(); i++)
			cout << selected[i] << " ";
		cout << "\n";
	}

	for (int i = 1; i <= n; i++)
	{
		//이미 고른 숫자일때
		if (check[i] == 1)
			continue;

		//고른 숫자를 추가하고 그 숫자는 체크
		selected.push_back(i);
		check[i] = 1;

		Solve(selected, check);

		//고른 숫자를 뺴고 그 숫자 체크 해제
		selected.pop_back();
		check[i] = 0;
	}
}

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

	cin >> n >> m;

	vector<int> check(n+1, 0);
	vector<int> selected;

	Solve(selected, check);

	return 0;
}