백준 15652 N과 M(4) c++ // 백트래킹, n H m 중복(?)조합

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

15652번: N과 M (4)

1. 문제해결

start부분을 arr[k-1]로 바꾸면 된다.

기존 조합 : st=arr[k-1]+1

 

2. 전체코드

#include <bits/stdc++.h>
using namespace std;

int n,m;
int arr[10];
int isused[10];

//현재까지 k개의 수를 선택함.
void go(int k) {
	if (k==m){
		for (int i = 0; i < m; ++i) {
			cout << arr[i] << " ";
		}
		cout << "\n";
		return;
	}

	int st = 1;
	if (k != 0) st = arr[k - 1];

	for (int i = st; i <= n; ++i) {
		//if (isused[i]) continue;
		arr[k] = i;
		//isused[i] = 1;
		go(k+1);
		//isused[i] = 0;
	}

}


int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

	cin >> n>>m;
	go(0);
}