10974 모든 순열

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

10974번: 모든 순열

모든 순열 성공

시간 제한메모리 제한제출정답맞은 사람정답 비율

1 초

256 MB

11393

6537

4812

58.306%

문제

N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 N(1 ≤ N ≤ 8)이 주어진다. 

출력

첫째 줄부터 N!개의 줄에 걸쳐서 모든 순열을 사전순으로 출력한다.

<풀이>

1. 순열 구현.

 

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;

int main(void)
{
	int N;
	cin >> N;
	vector<int> arr;
	for (int i = 1; i <= N; ++i)
		arr.push_back(i);
	do{
		for (int i = 0; i < arr.size(); ++i)
		{
			cout << arr[i] << " ";
		}
		cout << '\n';
	} while (next_permutation(arr.begin(), arr.end()));
	return 0;
}