들숨날숨

[C/C++]백준 15649

 
  • Jan 20, 2021

백준 15649 - N과 M(1) (실버3)

15649 문제 링크

N과 M을 입력받고, “1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열”을 출력하는 문제이다.
사전으로 증가하는 순서로 출력해야 한다.
#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <vector>
using namespace std;
vector <int> v;
int n, m, check[10];
void go(int n,int lo) {
	if (lo == m) {
		for (int i = 0; i < v.size(); i++) {
			printf("%d ", v[i]);
		}
		printf("\n");
		return;
	}
	for (int i = 1; i <= n; i++) {
		if (!check[i]) {
			check[i] = 1;
			v.push_back(i);
			go(n, lo + 1);
			check[i] = 0;
			v.pop_back();
		}
	}
	return;
}
int main() {
	scanf("%d %d", &n,&m);
	go(n,0);
	return 0;
}
Search