2992 크면서 작은 수

여행중이라 노트랑 펜이 없어서 어려운 문제는 못 풀고 쉬운 백트레킹 문제로 넘어갔다. 백트레킹 너무 안 풀어서 낯설고 두렵다.. 그래도 문제집 풀면서 적응해야지 싶었는데 백트레킹으로 안 풀었다ㅎ 딱 보니 next_permutation 사용하면 끝날 문제라 간단히 넘어갔다. 

 

하지만 만약 백트레킹을 사용한다면? 모르겠다. 다음 문제에서 마주하겠다. 

 

 

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <functional>
#include <string>
#include <queue>
#include <deque>
#include <stack>
#include <set>
#include <map>
#include <cmath>
#include <cstring>
#include <bitset>
#include <stdio.h>
#include <math.h>
#include <sstream>

#define xx first
#define yy second
#define all(x) (x).begin(), (x).end()

using namespace std;
using i64 = long long int;
using ii = pair<int, int>;
using iis = pair<int, string>;
using ii64 = pair<i64, i64>;
using iii = tuple<int, int, int>;

int main() {
    string s, init;
    cin >> s;
    init = s;
    
    next_permutation(s.begin(), s.end());
    
    if (s < init || s == init)
        cout << "0" << endl;
    else
        cout << s << endl;

    return 0;
}