[백준/BOJ] 백준 15651번 : N과 M (3)

www.acmicpc.net/problem/15651

15651번: N과 M (3)

1~n의 숫자를 골라가면서, m개를 골랐을 때 그 숫자들을 출력한다.

 

코드

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

int n, m;

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

		return;
	}

	for (int i = 1; i <= n; i++)
	{
		//고른 숫자를 추가
		selected.push_back(i);

		Solve(selected);

		//고른 숫자 제거
		selected.pop_back();
	}
}

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

	cin >> n >> m;

	vector<int> selected;

	Solve(selected);

	return 0;
}