글 읽기 - 조합으로 푼다면...?

sky2204 6년 전 0

백트래킹으로 풀고 혹시 조합으로 안되나 해서 돌렸는데 정답은 잘나오는데..

실패로 나오네요.

이유를 모르겠습니다.

#include<stdio.h>

int a = 0, b = 0;
char pass[16];
char new_pass[16];
void swap(char *a, char *b)
{
	int temp = *a;
	*a = *b;
	*b = temp;
}

int checkpass(char *a, int size)
{
	int ja = 0, mo = 0;
	for (int i = 0; i < size; i++)
	{
		if (a[i] == 'a' || a[i] == 'e' || a[i] == 'i' || a[i] == 'o' || a[i] == 'u')
		{
			mo++;
		}
		else
		{
			ja++;
		}
	}
	if (ja >= 2 && mo >= 1)
		return 1;
	else
		return 0;
}
void sort(char *a, int size)
{
	for (int i = 0; i < size-1; i++)
	{
		for (int j = i; j < size; j++)
		{
			if (a[i] > a[j])
				swap(&a[i], &a[j]);
		}
	}
}
int comb(int n, int r)
{
	if (r == a)
	{
		if (checkpass(new_pass, 4))
		{
			for (int i = 0; i < 4; i++)
			{
				printf("%c", new_pass[i]);
			}
			printf("\n");
			return;
		}
		
	}
		
	else if (n == b)
		return;
	else
	{
		new_pass[r] = pass[n];
		comb(n + 1, r + 1);
		comb(n + 1, r);
	}
}
int main()
{
	scanf("%d %d ", &a,&b);
	for (int i = 0; i < b; i++)
	{
		scanf("%c ", &pass[i]);		
	}
	sort(pass, b);
	comb(0, 0);
	return 0;
}

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

문제

문제

출처

ICPC

조합으로 푼다면...?

sky2204 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말