algorithm/ACMICPC
모든 순열 - 10974
에어컨조아
2019. 11. 19. 23:50
문제 :
https://www.acmicpc.net/problem/10974
10974번: 모든 순열
N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오.
www.acmicpc.net
소스 :
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int n;
cin >> n;
int num[8] = { 0 };
for (int i = 0; i < n; i++)
{
num[i] = i + 1;
}
do
{
for (int i = 0; i < n; i++)
{
cout << num[i];
if (i < n - 1)
cout << " ";
}
cout << "\n";
} while (next_permutation(num, &num[n]));
return 0;
}