[C++] 백준 문제풀이 (String) 2992번 크면서 작은 수

 

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

2992번: 크면서 작은 수

 

//[C++] 백준 문제풀이 (String)
#include <bits/stdc++.h>


std::string s;
std::vector<std::string> ret;
std::string str;
bool used[6];


void dfs(){
    if (str.length() == s.length()){
        if (str > s){
            ret.push_back(str);
        }
        return;
    }

    for (int i = 0; i < s.length(); ++i){
        if (used[i]) continue;
        used[i] = true;
        str += s[i];
        dfs();
        used[i] = false;
        str.pop_back();
    }
}

int main(){
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(nullptr);

    std::cin >> s;
    dfs();

    if (ret.size() == 0){
        std::cout << 0 << "\n";
    }
    else {
        std::cout << *std::min_element(ret.begin(), ret.end()) << "\n";
    }
    return 0;
}