1174 줄어드는 숫자

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

1038 감소하는 수와 같은 문제이다. 이번에는 비트마스크를 이용해서 모든 경우를 저장해서 답을 찾는다.

#include <cstdio>
#include <vector>
#include <algorithm>
typedef long long ll;
using namespace std;
 
int n;
vector<ll> v;
 
int main()
{
    for(int i=1;i<(1<<10);i++)
    {
        ll num=0;
        for(int j=9;j>=0;j--)
            if(i&(1<<j))
                num=num*10+j;
        v.push_back(num);
    }
    sort(v.begin(),v.end());
    scanf("%d",&n); n--;
    printf("%lld\n",n>=v.size()?-1:v[n]);
    return 0;
}