백준(BOJ) 16943번 숫자 재배치

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

16943번: 숫자 재배치

풀이 :

 

A의 크기는 10^9 미만 이므로 최대 8자리 밖에 가지지 않는다.

 

따라서 모든 경우를 하나하나 해봐도 시간 안에 가능하고 이는 next_permutation으로 처리하였다.

 

ans는 b보다 작은 값이면 갱신하게 된다.

 

 

코드 ( C++ )

	#include <iostream>
	#include <algorithm>
	#include <vector>
	#include <cmath>
	using namespace std;
	int main()
	{
	int a, b;
	cin >> a >> b;
	vector<int> A;
	while (a) {
	A.push_back(a % 10);
	a /= 10;
	}
	sort(A.begin(), A.end());
	int ans = -1;
	do {
	if (A[0] == 0) continue;
	int sum = 0;
	int d = (int)pow(10,A.size()-1);
	for (int i = 0; i < A.size(); ++i) {
	sum += A[i] * d;
	d /= 10;
	}
	if (sum <= b)
	ans = max(ans, sum);
	} while (next_permutation(A.begin(), A.end()));
	cout << ans << "\n";
	return 0;
	}

view raw .cpp hosted with ❤ by GitHub