글 읽기 - 모든순열 시간초과 관련 질문입니다!!(STL 관련)

qudgh1017 5년 전 0

algorithm 라이브러리의 next_permutation함수를 이용하여 모든순열을

구현하였는데 시간초과가 떴습니다.

어떤 문제로 시간초과가 떴는지 알고싶습니다.

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

int factorial(int n);

int main() {

	int n;
	cin >> n;

	vector<int> v(n, 0);

	for (int i = 0; i < v.size(); ++i) {
		v[i] = i+1;
	}

	for (int i = 0; i < factorial(n); ++i) {

		if (i != 0) next_permutation(v.begin(), v.end());
		for (int j = 0; j < v.size(); ++j) {
			cout << v[j] << " ";
		}
		cout << endl;
	}

	return 0;
}

int factorial(int n) {
	if (n == 1) return 1;

	return n * factorial(n - 1);
}

djm03178 5년 전 1

endl은 flush를 겸하기 때문에 매우 매우 매우 매우 매우 느립니다. '\n'을 대신 사용하세요.

qudgh1017 5년 전 0

감사합니다~!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

모든순열 시간초과 관련 질문입니다!!(STL 관련)

qudgh1017 5년 전 0

djm03178 5년 전 1

qudgh1017 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말