백준 15652 - N과 M(4)(C++)

문제 링크입니다. https://www.acmicpc.net/problem/15652

15652번: N과 M (4)

백트래킹을 이용한 문제였습니다.

1~N까지의 수에서 M개의 수를 선택하는 문제입니다. 중복 선택도 가능하기에, check 배열을 통해 X번째 수가 선택되었는지를 확인하지 않고 푸는 문제였습니다.

 

 

자세한 것은 코드를 참고해주세요

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstring>
#include <vector>
#include <algorithm>
#include <queue>
#include <cmath>
#include <cstdio>
#include <string>
#include <deque>
#include <stack>

using namespace std;

int N, M;
vector<int> number;

void select_number(int x, int cnt) {
	if (cnt == M) {
		for (int i = 0; i < M; i++) {
			cout << number[i] << " ";
		}
		cout << "\n";
	}
	else {
		for (int i = x; i <= N; i++) {
			number.push_back(i);
			select_number(i, cnt + 1);
			number.pop_back();
		}
	}
}

void solve() {
	select_number(1, 0);
}

int main() {
	cin.tie(0);
	cout.tie(0);
	cin >> N >> M;
	solve();
	return 0;
}

 

 

질문 및 조언 댓글 남겨주세요