[15651] N과 M(3) - 중복 순열 ★★☆☆ / 복습 ○

[ 문제 ] : https://www.acmicpc.net/problem/15651

15651번: N과 M (3)

---

[ 문제 접근 ]

 

중복 순열 문제

 

외우다시피 한 방법으로 풀었다.

 

우선 arr의 값을 바꾸거나 하지 않을것이기 때문에 buffer vector을 만들어 주었고,

 

중복이 허용되기에 for문은 i=0 부터 반복되게 한다.

---

[ 최종 코드 ]

 

#include <algorithm>
#include <string>
#include <iostream>
#include <vector>
 
using std::cin; using std::cout;
using std::vector;

int n, m;
int arr[8];
vector<int> buffer;

void repeat_permutation(int k) {

	if (k == m) {
		for (auto elem : buffer) cout << elem << " ";
		cout << '\n';
		return;
	}
	for (int i = 0; i < n; i++) {
		buffer[k] = arr[i];
		repeat_permutation(k + 1);	
	}
}

int main() {
	std::ios::sync_with_stdio(false);
	cin.tie(nullptr); cout.tie(nullptr);

	cin >> n >> m;
	for (int i = 0; i < n; i++) {
		arr[i] = i + 1;
	}
	buffer.resize(m);
	repeat_permutation(0);


	return 0;
}

---