글 읽기 - 왜 오답이 나오는지 궁금합니다ㅠㅠ

uss425 5년 전 0

분명 실행했을때는 잘되는데 말이죠..

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

int L, C;
string str;

//aeiou

int vowelcnt(string str)
{
	int cnt=0;
	for(int i=0; i<L; i++)
		if(str.at(i)=='a' || str.at(i)=='e' ||
		 str.at(i)=='o' || str.at(i)=='i'|| str.at(i)=='u')
			cnt++;
	
	return cnt;
}

int consonantcnt(string str)
{
	int cnt=0;

	for(int i=0; i<L; i++)
		if(str.at(i)!='a' || str.at(i)!='e' ||
		 str.at(i)!='o' || str.at(i)!='i'|| str.at(i)!='u')
			cnt++;
	
	return cnt;
	
}

void DFS(string sub, int push_idx)
{
	if(sub.size()==L)
	{
		if(vowelcnt(sub)<1 || consonantcnt(sub)<2)
			return;
		for(int i=0; i<L; i++)
			cout<<sub[i];
		cout<<'\n';
	}
	
	for(int i=push_idx; i<str.size(); i++)
	{
		sub.push_back(str[i]);
		DFS(sub, i+1);
		sub.erase(sub.size()-1, 1);
	}
}

int main()
{
	cin>>L>>C;
	
	for(int i=0; i<C; i++)
	{
		char c; cin>>c;
		str.push_back(c);
	}
	for(int i=0; i<C; i++)
		sort(str.begin(), str.end());
	
	string sub;
	DFS(sub, 0);
	
	return 0;
}

uss425 5년 전 0

consonantcnt 함수를 아래와 같이 수정후 해결하였습니다

int consonantcnt(string str)
{
	int cnt=0;

	for(int i=0; i<L; i++)
		if(str.at(i)!='a' && str.at(i)!='e' &&
		 str.at(i)!='o' && str.at(i)!='i'&& str.at(i)!='u')
			cnt++;
	
	return cnt;
	
}

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

문제

문제

출처

ICPC

왜 오답이 나오는지 궁금합니다ㅠㅠ

uss425 5년 전 0

uss425 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말