본문 바로가기
algorithm/ACMICPC

모든 순열 - 10974

by 에어컨조아 2019. 11. 19.

문제 : 

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;
}

'algorithm > ACMICPC' 카테고리의 다른 글

외판원 순회2 - 10971  (0) 2019.11.23
테트로미노 - 14500  (0) 2019.11.19
이전 순열 - 10973  (0) 2019.11.19
다음 순열 - 10972  (0) 2019.11.19
차이를 최대로 - 10819  (0) 2019.11.19

댓글