백준 2992번: 크면서 작은 수 (C++)

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

2992번: 크면서 작은 수

---

Solved By: Back Tracking, String to Int (stoi)

 

가능한 경우의 수를 찾기 위해 백트래킹을 사용하였습니다. 문자열 비교가 되지 않길래 stoi 함수를 통해 정수형으로 변환하여 compare 하여 문제에서 요구하는 s보다 크면서 제일 작은 수를 찾을 수 있었습니다.

#include <iostream>
#include <string>
using namespace std;

string s;
int ans = 1000000;
bool visited[7];

void backTracking(string temp, int cnt){
    if(cnt == s.size()){
        if(temp > s){
            int tempInt = stoi(temp);
            ans = tempInt < ans ? tempInt : ans;
        }
        return;
    }
    
    for(int i = 0; i < s.size(); i++){
        if(!visited[i]){
            visited[i] = true;
            backTracking(temp + s[i], cnt + 1);
            visited[i] = false;
        }
    }
}

int main(){
    cin >> s;
    backTracking("", 0);
    
    if(ans == 1000000) cout << 0;
    else cout << ans;
    return 0;
}