글 읽기 - 출력초과가 나오는 이유는???

greeneye 6년 전 0

안녕하세요.

와일문 들어가기 전에 k 를 받으니 출력초과가 나옵니다.

이유가 뭘까요?

출력초과는 언제나오는 것인가요?

/*
조합 문제입니다. 첫번째 예제는 7개 중에 6개를 선택하여 조합을 만드는 것입니다.
*/

#include <iostream>
using namespace std;
int k;
int numArr[13];
int visit[13];

void problemIn() {

	for (int i = 0; i < k; i++) {
		cin >> numArr[i];
	}
}

void dfs(int pos, int depth) {
	if (pos == k && depth == 6) {
		for (int i = 0; i < k; i++) {
			if (visit[i] == 1) {
				cout << numArr[i] << " ";
			}
		}
		cout << endl;
		return;
	}

	if (pos == k) return;
	
	visit[pos] = 1;
	dfs(pos + 1, depth + 1);
	visit[pos] = 0;
	dfs(pos + 1, depth);
}

int main(void) {
	cin >> k;
	while (k != 0) {
		problemIn();
		dfs(0, 0);
		for (int i = 0; i < k; i++) {
			numArr[i] = 0;
			visit[i] = 0;
		}
	}

	return 0;
}