BOJ)2992 크면서 작은 수

문제:icpc.me/2992

등장하는 수로 조합가능 한 모든 수를 비교하여 그 중 최솟값을 구해주면 된다. 시간 복잡도는 O(6!)이다.

#include <cstdio>
#include <algorithm>
#include <vector>
#include <string>
#define INF 987654321
using namespace std;
char a[7];
int r = INF;
int main() {
    scanf("%s", &a);
    int v = stoi(a);
    vector<char> vt;
    for (int i = 0; a[i] != '\0'; i++)
        vt.push_back(a[i]);
    sort(vt.begin(), vt.end());
    do {
        for (int i = 0; i < vt.size(); i++)
            a[i] = vt[i];
        int s = stoi(a);
        if (v < s)
            r = min(r, s);
    } while (next_permutation(vt.begin(), vt.end()));
    printf("%d\n", r == INF ? 0 : r);
    return 0;
}