BEAKJOON

백준(15652번 N과 M (4))풀이 C++

Shin_jisoo 2021. 1. 19. 19:40
728x90

www.acmicpc.net/problem/15652

 

15652번: N과 M (4)

한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해

www.acmicpc.net

1) 주석 없는 VERSION

#include <iostream>
#include <algorithm>

using namespace std;

int n, m;
int arr[8] = { 0, };
//bool isused[8] = { 0, };

void func(int num,int k) {
	if (k == m) {
		for (int i = 0;i < m;i++) {
			cout << arr[i] << ' ';
		}
		cout << '\n';
		return;
	}

	for (int i=num;i <= n;i++) {
		arr[k] = i;
		func(i,k + 1);
	}
}

int main() {
	cin >> n >> m;
	func(1,0);
}

 

2) 주석 있는 VERSION

#include <iostream>
#include <algorithm>

using namespace std;

int n, m;
int arr[8] = { 0, };
//bool isused[8] = { 0, };

void func(int num,int k) {
	if (k == m) {
		for (int i = 0;i < m;i++) {
			cout << arr[i] << ' ';
		}
		cout << '\n';
		return;
	}

	// 비내림차순이므로 num 자리에 i 넣어주기
	for (int i=num;i <= n;i++) {
		arr[k] = i;
		func(i,k + 1);
	}
}

int main() {
	cin >> n >> m;
	func(1,0);
}