노가다 식으로 짜서, 대충 12개정도의 배열을 선언해서

끝에서부터 1씩올리면서 조건 판단을 하는 방식으로 했는데요;

1000만넣어도 1초?2초? 정도 걸리네요...

어디서 시간초과가 나는걸까요?

그리고 N번째 감소하는 수가없을때 -1이라고 하는데

없을 수가 있나요?? 무조건 존재하지 않나요?

#include<iostream>
using namespace std;

int arr[12] = { 0, };

int main(){

int n;
int count = 9;
int index = 11;

cin >> n;

if (n < 10){
count = n;
cout << count << endl;
return 0;
}

arr[10] = 1;
arr[11] = 0;

while(1) {

//확인
int i;
for (i = 0; i <12; i++){

if (arr[i] != 0){

for (int j = i; j<= 10 ; j++){
if (arr[j] <= arr[j+1])
goto exit;
else{
continue;
}
}
count++;
break;
}
}

exit:
/*cout << "count :" << count << endl;
for (int i = 0; i < 12; i++){
cout << arr[i] << " ";
}
cout << endl;*/

//탈출~
if (n == count)
break;

//증가
arr[index]++;

for (int a = 11; a >= i; a--){
if (arr[a] >= 10){
arr[a - 1]++;
arr[a] %= 10;
}

}

}

//출력

for (int i = 0; i < 12; i++){
if (arr[i] != 0){

for (int j = i; j <= 11; j++)
cout <<arr[j];

return 0;
}
}

}