글 읽기 - 반례 부탁드립니다 ㅠㅠ

cj7604 5년 전 0

질문에 있는 반례라고 나온것들 모두 해봐도 되는데

14퍼센트에서 계속 틀리네요,,

반례 부탁드립니다 ㅠㅠ

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

int N, K;
string word[50] = {};
int learned[27] = {};
int m = 0;
int temp;

void go(int idx, int cnt)
{
	if (cnt == K)
	{
		temp = 0;

		for (int i = 0; i < N; i++)

		{
			for(int j = 0 ; j < word[i].size(); j ++) ////////////
			{
				if (!learned[int(word[i][j]) - int('a')]) // 안배웠는데
				{
					break;
				}
				if (j == word[i].size() - 1)
					temp++;
			}
		}
		if (m < temp)
			m = temp;
		return;
	}

	if (!learned[idx])
	{
		learned[idx] = 1;
		go(idx + 1, cnt + 1);
		learned[idx] = 0;
	}
	if(idx < 26)
		go(idx + 1, cnt);
	
}


int main()
{
	cin >> N >> K;

	string w;

	for (int i = 0; i < N; i++)
	{
		cin >> w;

		word[i] = w;
	}

	if (K < 5)
		cout << 0 << endl;
	else
	{
		learned[int('a') - int('a')] = 1;
		learned[int('n') - int('a')] = 1;
		learned[int('t') - int('a')] = 1;
		learned[int('i') - int('a')] = 1;
		learned[int('c') - int('a')] = 1;

		go(0, 5);
	}
	cout << m << endl;

	return 0;
}

jh05013 5년 전 0

1 4
antatica

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

문제

문제

출처

ICPC

반례 부탁드립니다 ㅠㅠ

cj7604 5년 전 0

jh05013 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말