글 읽기 - 풀었는데 도와주세요..

his130 6년 전 0

제가 가르침 문제를 아래와 같이 풀었습니다.

재귀 함수를 할 때, for문에서 i 를 인자로 넘겨서 중복을 피하는 방법을 했는데요..

selectWord(d + 1,i ,str); 이런식으로 말이죠..

근데 이걸 그냥 선택한다, 선택안한다.. 이런식으로 바꿀 수 있는 방법이 있을까요??

for문을 쓰지 않고, 중복되는 값을 처리하고 싶은데 어떻게 짜야할까요??

밑에 처럼 하면 뭔가 안돌아가더라구요...

check[q] = true;
selectWord(d - 1, q + 1, str); //선택할때
check[q] = false;
selectWord(d, q+1, str); //선택하지않을때

#include<iostream>
#include<vector>
#include<string>
using namespace std;
bool check[26];
int n, k, ans = 0;
void selectWord(int d,int q,vector<string> &str)
{
	if (d == k)
	{
		int t = 0;
		for (int i = 0; i < n; i++)
		{
			bool chk = true;
			for (int j = 4; j < str[i].size()-4; j++)
			{
				if (!check[str[i][j] - 'a'])
				{
					chk = false;
					break;
				}
			}

			if (chk)
			{
				t++;
			}
		}

		ans = ans < t ? t : ans;

		return;
	}

	for (int i = q+1; i < 26; i++)
	{
		if (!check[i])
		{
			check[i] = true;
			selectWord(d + 1,i,str);
			check[i] = false;
		}
	}

}
int main()
{
	//freopen("input.txt", "r", stdin);

	scanf("%d %d", &n, &k);
	vector<string> str(n);
	for (int i = 0; i < n; i++)
	{
		cin >> str[i];
	}

	if (k < 5)
	{
		printf("%d\n", ans);
		return 0;
	}
	else
	{
		check['a' - 'a'] = true;
		check['c' - 'a'] = true;
		check['i' - 'a'] = true;
		check['t' - 'a'] = true;
		check['n' - 'a'] = true;
		k -= 5;

		selectWord(0,0,str);
	}
	
	printf("%d\n", ans);



	return 0;
}

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

문제

문제

출처

ICPC

풀었는데 도와주세요..

his130 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말