글 읽기 - 테스트케이스는 맞게 나오는데 왜 틀렸다고 나올까요?

gdkim4137 6년 전 0

테스트케이스를 실행하면 맞게나오는데

정작 검사를 하면 틀렸다고 나옵니다...

조언부탁드리겠습니다

#include <cstdio>
#include <fstream>
#include <algorithm>
#include <stack>

using namespace std;
#define NMAX	15
//#define TEST_CASE
//    입력받은 문자를 저장하는 컨테이너
char char_set[NMAX + 1] = { 0 };
//    문자중복방지를 위한 visit table
int visit[NMAX + 1] = { 0 };
void dfs(int index,int length);

int L, C;
int main()
{
#ifdef TEST_CASE
	ifstream inFile("p1759.txt");
	inFile >> L >> C;
	for (int i = 1; i <= C; ++i) {
		inFile >> char_set[i];
	}
#else
	scanf("%d %d", &L, &C);
	for (int i = 1; i <= C; ++i) {
		scanf("%c", &char_set[i]);
	}
#endif // TEST_CASE

	sort(&char_set[1], &char_set[C]);
	for (int now = 1; now <= C; ++now)
	{
		visit[now] = -1;
		dfs(now, L - 1);

		//	visit table 초기화
		for (int i = 0; i <= C; ++i) {
			visit[now] = 0;
		}
	}
	
	return 0;
}

void dfs(int now, int length)
{
	if (length == 0)
	{
		int A = 0;	//	A : number of vowel
		int B = 0;	//	B : number of consonant
	
		stack<char> s;
		//	문자열을 뒤짚는다.
		int position = now;
		while (position != -1)
		{
			char c = char_set[position];
			if (c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u')	A++;
			else 															B++;
			
			s.push(char_set[position]);
			position = visit[position];
		}	

		if (A >= 1 && B >= 2)
		{
			//	문자열 출력
			while (!s.empty())
			{
				printf("%1c", s.top()); 
				s.pop();
			}	printf("\n");
		}

	}
	
	for (int next = 1; next <= C; ++next)
	{
		//	이미 사용된 문자는 제외하고, 이전 문자가 사전에 정의된 순서가 앞서야 한다.
		if (visit[next] == 0 && char_set[now] < char_set[next]) {
			//	현재 문자가 이전 문자와 비교했을때 
			visit[next] = now;
			dfs(next, length - 1);
			visit[next] = 0;
		}
	}
}

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

문제

문제

출처

ICPC

테스트케이스는 맞게 나오는데 왜 틀렸다고 나올까요?

gdkim4137 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말