들숨날숨

[C/C++]백준 15656

 
  • Jan 20, 2021

백준 15656 - N과 M(7) (실버3)

15656 문제 링크

N과 M을 입력받고 다음 조건을 만족하는 길이가 M인 수열을 구한다.
- N개의 자연수 중에서 M개를 고른 수열이다.
- 같은 수를 여러 번 골라도 된다.
중복되는 순열을 여러번 출력하면 안되며, 사전 순으로 증가하는 순서로 출력해야 한다.
#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <vector>
using namespace std;
vector <int> v;
int num[9];
int n, m, x;
void go(int index, int lo) {
	if (lo == m) {
		for (int i = 0; i < v.size(); i++) {
			printf("%d ", v[i]);
		}
		printf("\n");
		return;
	}
	for (int i = 0; i < n; i++) {
		
			v.push_back(num[i]);
			go(num[i], lo + 1);
			
			v.pop_back();


	}
	return;
}
int main() {
	scanf("%d %d", &n, &m);
	for (int i = 0; i < n; i++) {
		scanf("%d", &num[i]);
	}
	sort(num, num + n);
	go(0, 0);
	return 0;
}
Search