알고리즘/백준
[백준] 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;
}