[BOJ - 15656] N과 M(7)

https://www.acmicpc.net/problem/15656

15656번: N과 M (7)

 

중복순열 문제 입니다.

 

중복순열에 대한 설명은 이전 게시물 N과 M(3)에서 했기 때문에 설명은 넘어가겠습니다.

 

풀이 방법도 N과  M(3)과 동일하게 풀면 됩니다.

(대신 입력 받은 값들을 한번 정렬을 해줘야 합니다.)

 

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int n, m;
vector<int> vec, sel;

void dfs() {
	if (sel.size() == m) {

		for (int i = 0; i < sel.size(); i++) {
			printf("%d ", sel[i]);
		}
		printf("\n");

		return;
	}

	for (int i = 0; i < vec.size(); i++) {
		sel.push_back(vec[i]);
		dfs();
		sel.pop_back();
	}
}

//중복순열
int main(void) {

	scanf("%d %d", &n, &m);

	for (int temp, i = 0; i < n; i++) {
		scanf("%d", &temp);
		vec.push_back(temp);
	}

	sort(vec.begin(), vec.end());

	dfs();

	getchar();
	getchar();

	return 0;
}