백준[10974] - 모든 순열

문제

백준 10974 문제 보기

접근 방법

n이 작은 관계로 next_permutation을 이용해서 모든 순열을 구할 수 있다.

코드

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int n;
vector<int> a(n);

int main() {
    cin >> n;

    for (int i = 1; i <= n; i ++) {
        a[i - 1] = i;
    }

    do {
        for (int i = 0; i < n; i ++) {
            cout << a[i] << ' ';
        }
        cout << '\n';
    } while(next_permutation(a.begin(), a.end()));

    return 0;
}