백준16943 숫자 재배치 c++

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

16943번: 숫자 재배치

 

 

 

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

int ans = -1;
string A, B;

int main()
{
    cin >> A >> B;

    sort(A.begin(), A.end()); // next_permutation을 할때는 무조건 sort가 먼저 와야한다.
    do
    {
        if (A[0] == '0')
            continue;
        if (stoi(A) < stoi(B))
            ans = max(ans, stoi(A));
    } while (next_permutation(A.begin(), A.end()));
    std::cout << ans << endl;
}

 

대놓고 순열문제. 주의할점은 0을 포함하는경우와 next_permutation stl을 이용할때에는 sort를 먼저 해주어야 한다는점.