[백준] 카드 놓기 5568번 C++ 풀이

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

5568번: 카드 놓기

 

전체 코드

#include <iostream>
#include <string>
#include <map>
#include <vector>
using namespace std;
vector<int> v;
map<string, bool> m;
bool visit[11];
int n, k;
string str;
void solve(int cnt)
{
	if (cnt >= k)
	{
		if (m[str] == false) {
			m[str] = true;
		}
		return;
	}

	for (int i = 0; i < v.size(); i++)
	{
		if (visit[i] == false) {
			visit[i] = true;
			string tmp = str;
			str += to_string(v[i]);
			solve(cnt + 1);
			str = tmp;
			visit[i] = false;
		}
	}
}
int main(void)
{
	cin >> n >> k;
	for (int i = 0; i < n; i++)
	{
		int num;
		cin >> num;
		v.push_back(num);
	}
		solve(0);
		cout << m.size();
}

 

k개를 중복 없이 뽑은 뒤 그 수를 map에 넣어 true로 해줍니다.

만약 그 수가 이미 만들어본적이 있는 경우 map에 안 넣어줍니다.

k개를 뽑을때 이미 뽑았다면 visit가 true일것이다.

그 수를 만든 적이 있는지 없는지는 map의 true, false로 확인한다.