N과 M (9) - 15663

문제 : 

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

15663번: N과 M (9)

 

코드 :

#include <iostream>
#include <algorithm>
using namespace std;

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

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

	for (int i = 0; i < n; i++)
	{
		if (check[i] > 0)
		{
			num[index] = i;
			check[i]--;
			solution(index + 1, n, m);
			check[i]++;
		}
	}
}

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])
		{
			check[count - 1]++;
			continue;
		}
		check[count]++;
		value[count++] = temp[i];
	}

	solution(0, count, m);

	return 0;
}

후기 : 

이 문제가 N과 M문제 유형중 가장 힘들었던 문제....

여러가지 시행착오를 겪으면서 이해하게된 문제이다. 

중복 숫자 처리를 중복갯수와 인덱스 처리를 통해 재귀로 해결할 수도 있다는 것을 배움.