[C] 백준 - 1759번: 암호 만들기

11월 23일(목) - 브루트포스 (1759번)

1759번: 암호 만들기

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

 

최초 생각 정리

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

 

문제점

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

 

풀이

(풀이출처 -> https://juintination.tistory.com/26)

#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable: 4996)

#include <stdio.h>
#include <stdlib.h>

int l, c;
char* arr, * password;

int compare(const void* a, const void* b)
{
	char o1 = *(char*)a;
	char o2 = *(char*)b;
	if (o1 > o2) return 1;
	else if (o1 < o2) return -1;
	else return 0;
}
void dfs(int dpth, int idx)
{
	if (dpth == l) {
		int vowel = 0, consonant = 0;
		for (int i = 0; i < l; i++)
		{
			switch (arr[i])
			{
			case 'a': case 'e': case'i': case'o': case'u':
				vowel++;
				break;
			default:
				consonant++;
				break;
			}
		}
		if (vowel > 0 && consonant >= 2) {
			printf("%s\n", arr);
		}
		return;
	}
	for (int i = idx; i < c; i++) {
		arr[dpth] = password[i];
		dfs(dpth + 1, i + 1);
	}
}
int main(void) {
	scanf("%d %d", &l, &c);
	password = (char*)malloc(sizeof(char) * c);
	arr = (char*)malloc(sizeof(char) * c);

	for (int i = 0; i < c; i++)
	{
		getchar();
		scanf("%c", &password[i]);
	}
	qsort(password, c, sizeof(char), compare);

	dfs(0, 0);

	return 0;
}

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ