백준 16943번 숫자 재배치

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

16943번: 숫자 재배치

 

 

 

 

 

 

<접근방법>

순열로 가능한 숫자배치를 만들어 본 후, 최대값을 구해줍니다.

string을 활용하면 구현이 쉽습니다.

0으로 시작하는 수는 후보에서 빼는 것도 고려해야 합니다.

 

<느낀 점>

 

 

 

---

 

 

 

<코드>

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

int a, b, res = -1;
bool visit[10];
string tc, c;

bool check() {
	if (stoi(c) <= b) return true;
	return false;
}

void dfs(int dep) {
	if(dep == tc.length()){
		if (check()) {
			res = max(res, stoi(c));
		}
		return;
	}

	for (int i = 0; i < tc.length(); i++) {
		if (visit[i]) continue;
		if (dep == 0 && tc[i] == '0') continue;

		c.push_back(tc[i]);
		visit[i] = true;

		dfs(dep + 1);

		c.pop_back();
		visit[i] = false;
	}
}

int main() {
	cin >> a >> b;

	tc = to_string(a);

	dfs(0);
	cout << res << '\n';
	return 0;
}