모든 순열 (feat. 백준, 10974번)

모든 순열
https://www.acmicpc.net/problem/10974

10974번: 모든 순열

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
using namespace std;
int N, arr[9]{0};
bool visit[9]{false};
void dfs(register int cnt){
    if(cnt > N){
        for(register int i = 1; i <= N; ++i)
            cout << arr[i] << " ";
        cout << '\n';
        return;
    }
    for(register int i = 1; i <= N; ++i)
        if(!visit[i]){
            visit[i] = true;
            arr[cnt] = i;
            dfs(cnt + 1);
            visit[i] = false;
        }
}
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
    cin >> N;
    dfs(1);
	return 0;
}
// *&)*@*

 

반응형

조합과 순열은 dfs (깊이 우선 탐색) 형태로 손쉽게 구할 수 있습니다.