algorithm/ACMICPC

N과 M (12) - 15666

에어컨조아 2019. 11. 14. 16:29

문제 : 

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

 

15666번: N과 M (12)

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

www.acmicpc.net

 

코드 : 

#include <iostream>
#include <algorithm>

using namespace std;

int temp[10];
int value[10];
int num[10];

void solution(int start, int index, int n, int m)
{
	//탈출조건
	if (index == m)
	{
		for (int i = 0; i < m; i++)
		{
			cout << value[num[i]];
			if (i < m - 1)
			{
				cout << " ";
			}
		}
		cout << "\n";
		return;
	}

	for (int i = start; i < n; i++)
	{
		num[index] = i;
		solution(i, index + 1, n, m);
	}
}

int main()
{
	int n, m;
	cin >> n >> m;

	for (int i = 0; i < n; i++)
	{
		cin >> temp[i];
	}

	sort(temp, &temp[n]);

	//중복제거
	int count = 0;
	for (int i = 0; i < n; i++)
	{
		if (i - 1 >= 0 && value[count - 1] == temp[i])
		{
			continue;
		}
		value[count++] = temp[i];
	}

	solution(0, 0, count, m);
	return 0;
}