글 읽기 - 1759번 출력초과 질문입니다 ㅠㅠ

kjm1234 6년 전 0

코드는 아래와 같구요 ㅠㅠ 정답은 딱 맞게 나오는데..출력초과가 나옵니다 ㅠㅠ

아직 코드를 최적화해서 구현하는 능력이 부족해서.. vector도 여러개 만들어쓰고

구현도 좀 더럽게 한거같긴한데 어떤부분때문에 출력초과가 나온건지 모르겠어서 질문 드립니다 ㅠㅠ

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

int L, C;
char ch;
vector<char> v1, v2;
vector<char> moum = { 'a', 'e', 'i', 'o', 'u' };
int moum_count;
int zaum_count;

void input_sort()
{
	cin >> L >> C; 

	for (int i = 0; i < C; i++)
	{
		cin >> ch;
		v1.push_back(ch);
	}

	sort(v1.begin(), v1.end());

}

int promising(char ch)
{
	if (moum_count == 0 && L - v2.size() == 1 && count(moum.begin(), moum.end(), ch) == 0)//현재 모음없고, 마지막입력이고, 자음이 온 경우
		return 0;

	if (zaum_count == 0 && L - v2.size() <= 2 && count(moum.begin(), moum.end(), ch) == 1) //자음 없고, 마지막-1번째 or 마지막, 모음 온 경우
		return 0;

	if (zaum_count == 1 && L - v2.size() == 1 && count(moum.begin(), moum.end(), ch) == 1) //자음 1개, 마지막, 모음 온 경우
		return 0;

	return 1;
}


void pick(int index)
{
	if (v2.size() == 4)
	{
		for (char x : v2)
			cout << x;
		cout << '\n';

		return;
	}

	for (int i = index; i < v1.size(); i++)
	{
		if (!promising(v1[i]))
			continue;

		if (count(moum.begin(), moum.end(), v1[i]) == 0)
			zaum_count++;
		else
			moum_count++;

		v2.push_back(v1[i]);

		pick(i + 1);

		if (count(moum.begin(), moum.end(), v1[i]) == 0)
			zaum_count--;
		else
			moum_count--;

		v2.pop_back();

	}


}

int main()
{
	freopen("in.txt", "r", stdin);
	input_sort();
	pick(0);

	return 0;
}

djm03178 6년 전 0

항상 4글자씩 출력하는 게 아닙니다. L글자가 한 단어입니다.

kjm1234 6년 전 0

감사합니다 ㅠㅠ

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

문제

문제

출처

ICPC

1759번 출력초과 질문입니다 ㅠㅠ

kjm1234 6년 전 0

djm03178 6년 전 0

kjm1234 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말