[백준 / BOJ / SILVER 3] 10974 번 : 모든 순열

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

10974번: 모든 순열

문제 접근 방법

• 최초에 1부터 입력 받은 값까지의 범위 값을 vector에 집어넣습니다.
• vector에 들어온 값들을 순서대로 출력해 줍니다.
• next_permutation을 이용하여 vector에 저장값을 다음 순열로 바꾸어 출력합니다.

아래는 코드입니다.

#include <iostream>
#include <algorithm>
#include <vector>
 
using namespace std;
 
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
 
    int num;
    cin >> num;
 
    vector<int> v;
 
    for (int i = 1; i <= num; i++)
    {
        v.push_back(i);
    }
 
    for (int i = 0; i < v.size(); i++)
    {
        cout << v[i] << " ";
    }
 
    cout << "\n";
 
    while(next_permutation(v.begin(), v.end()))
    {
        for (int i = 0; i < v.size(); i++)
        {
            cout << v[i] << " ";
        }
        cout << "\n";
    }
 
    return 0;
}