백준 9742번: 순열 (C++)

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

9742번: 순열

---

Solved By: BackTracking

 

찾아야 하는 순서가 백트래킹으로 구해지는 순서 안에 있다면 결과 string에 해당 문자열을 할당해주고, 아니라면 빈 문자열을 반환하도록 아무것도 할당하지 않았습니다.

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

string s;
int n;
int cnt;
string res;
bool visited[10];

void backTracking(string a){
    if(a.size() == s.size()){
        ++cnt;
        if(cnt == n){
            res = a;
        }
        
        return;
    }
    
    for(int i = 0; i < s.size(); i++){
        if(!visited[i]){
            visited[i] = true;
            backTracking(a + s[i]);
            visited[i] = false;
        }
    }
}

int main(){
    while(cin >> s >> n){
        cnt = 0; res = "";
        cout << s << ' ' << n << " = ";
        backTracking("");
        if(res == "") cout << "No permutation";
        else cout << res;
        cout << '\n';
    }
}