[백준 10974번] 모든 순열

문제 링크: https://www.acmicpc.net/problem/10974

10974번: 모든 순열

<문제 풀이> 순열

백트래킹을 생각하면 쉽게 모든 순열을 구할 수 있다.

 

<C++ 소스코드>

#include <iostream>
#include <vector>
using namespace std;
 
#define MAX 8
bool visited[MAX + 1];
vector<int> elements;
int n;
void permutaiotn(){
    if(elements.size() == n){
        for(auto e : elements){
            cout<<e<<" ";
        }
        cout<<"\n";
    }else{
        for(int i=1; i<=n; i++){
            if(visited[i])continue;
            visited[i] = true;
            elements.push_back(i);
            permutaiotn();
            visited[i] = false;
            elements.pop_back();
        }
    }
 
}
 
int main(void) {
    cin >> n;
    permutaiotn();
    return 0;
}