etc
[코드트리 조별과제] 3주차
fafaya
2024. 8. 2. 19:58
[백트래킹] 특정 조건에 맞게 k개 중에 1개를 n번 뽑기
#include <iostream>
#include <vector>
using namespace std;
int k, n, cnt;
vector<int> v;
void printA(){
for(int i: v) cout << i << " ";
cout << "\n";
}
void choose(int num){
if(num == n){
printA();
return;
}
int len = v.size();
for(int i=1; i<=k; i++){
if(num <=1 || v.back()!=i || v[len-2]!=i ){
v.push_back(i);
choose(num+1);
v.pop_back();
}
}
}
int main() {
cin >> k >> n;
choose(0);
return 0;
}