본문 바로가기
Algorithm/완전탐색(BruteForce)

10974 모든 순열

by neohtux 2020. 3. 6.
728x90

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

 

10974번: 모든 순열

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

www.acmicpc.net

모든 순열 성공

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

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

'Algorithm > 완전탐색(BruteForce)' 카테고리의 다른 글

1339 단어 수학  (0) 2020.03.09
1991 트리순회  (0) 2020.03.06
7568 덩치  (0) 2020.03.05
2231 분해합  (0) 2020.03.05
14502 연구소  (0) 2020.03.04

댓글