1038번 감소하는 수

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

못 푼 문제이다. 다른 분의 코드를 참고하였다.

왜 풀 당시에는 24 ~ 27번 째 코드들이 생각이 안 났을까

#include <iostream>
#include <queue>
#include <stack>
#include <cstdio>
#include <vector>
#include <cstring>
#include <string>
#include <math.h>
#include <algorithm>
#include <map>
 
using namespace std;
 
vector<long long> v;
 
void Find(long long num, int pos)
{
    if (pos > 9) return;
    
    v.push_back(num);
 
    for (int i = 0; i <= 9; i++)
    {
        if (num % 10 > i)
        {
            Find(num * 10 + i, pos + 1);
        }
    }
}
 
int main(void)
{
    int N = 0;
 
    for (int i = 0; i <= 9; i++)
    {
        Find(i, 0);
    }
 
    sort(v.begin(), v.end());
 
    scanf("%d", &N);
 
    if (v.size() <= N)
    {
        printf("-1\n");
    }
    else
    {
        printf("%lld\n", v.at(N));
    }
 
    return 0;
}