[BOJ] 백준 1759번 암호 만들기 c++

BOJ 문제 링크 : https://www.acmicpc.net/problem/1759

1759번: 암호 만들기

L개의 알파벳이 주어졌을때 L개중 C개를 다음 조건에 맞게 골라 나열하여 출력하는 문제이다.

조건은 C개의 알파벳을 나열한 문자열은 알파벳순으로 정렬되 있어야 하고 모음이 한 개 이상 자음이 두 개 이상이여야 한다.

 

L개의 문자들을 알파벳 순으로 정렬한후 순서대로 조합하는 방식으로 문제를 해결 할 수 있다.

이때 완성된 암호의 모음의 갯수와 자음의 갯수를 확인하는 유효성 검사가 출력전에 선행되야 한다.

 

	#include<iostream>
	#include<algorithm>
	#include<vector>
	using namespace std;
	int L, C;
	vector<char> vowels = { 'a','e','i','o','u' };
	vector<char> v;
	// 완성된 암호가 주어진 조건(모음, 자음)을 만족하는 검사
	bool validate(vector<char> current) {
	int vow = 0, con = 0;
	for (int i = 0; i < current.size(); i++) {
	if (vowels.end() == find(vowels.begin(), vowels.end(), current[i]))
	con++;
	else
	vow++;
	}
	if (vow >= 1 && con >= 2)
	return true;
	return false;
	}
	// 주어진 문자들로 만들 수 있는 경우의 수 조합
	void combination(vector<char> current, int index) {
	// 다 만들었을 경우
	if (current.size() == L) {
	// 유효성 검사해서 통과하면 출력
	if (validate(current)) {
	for (int i = 0; i < current.size(); i++)
	cout << current[i];
	cout << endl;
	}
	return;
	}
	// 경우의 수 조합
	for (int i = index; i < v.size(); i++) {
	current.push_back(v[i]);
	combination(current, i + 1);
	current.pop_back();
	}
	}
	int main() {
	cin >> L >> C;
	for (int i = 0; i < C; i++) {
	char tmp;
	cin >> tmp;
	v.push_back(tmp);
	}
	// 주어진 문자들을 알파벳 순으로 정렬
	sort(v.begin(), v.end());
	vector<char> current;
	combination(current, 0);
	}

view raw [BOJ] 백준 1759번 암호 만들기.cpp hosted with ❤ by GitHub

코드 원본 : https://github.com/sbl133/BOJ/blob/main/%231759.cpp

GitHub - sbl133/BOJ

댓글을 통한 코드리뷰, 질문, 지적 언제든 환영입니다!