알고리즘/백준

[백준] 10974번 모든 순열

JeongHyeon 2018. 3. 4. 21:30

문제

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

풀이과정

정수 N이 주어지면 1부터 N까지의 수로 이루어진 순열을 사전순으로 모두 출력하는 문제이다.

1~N 까지 vector에 push
next_permutation을 이용해 끝까지 출력

소스코드

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

using namespace std;

vector<int> v;

int main()
{
    int N;

    cin >> N;

    for (int i = 0; i < N; i++) v.push_back(i + 1);

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

    return 0;
}