글 읽기 - 조합으로 풀고 싶으신 분 참고하세요~!

tpy7723 4년 전 1

algorithm 라이브러리에 next_permutation 함수를 이용한 조합입니다.

#include <iostream>
#include <algorithm>
#include <vector>

#define endl "\n"

using namespace std;

int L, C;
char A[16];
vector<int> ind; 
int aeiou[16];

bool check() {
	int cnt = 0; // 모음 개수
	int cnt2 = 0; // 자음 개수
	for (int i = 0; i < ind.size(); i++) {
		if (ind[i] == 1) {
			if (aeiou[i] == 0) {
				cnt2++;
			}
			else {
				cnt++;
			}
		}
	}

	if (cnt >= 1 && cnt2 >= 2) {
		return true;
	}
	else {
		return false;
	}
}

int main() {

	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	cin >> L >> C;

	for (int i = 0; i < C; i++) {
		cin >> A[i];
	}

	sort(A, A + C);

	for (int i = 0; i < C; i++) {
		if (A[i] == 'a' || A[i] == 'e' || A[i] == 'i' || A[i] == 'o' || A[i] == 'u') {
			aeiou[i] = 1;
		}
	}

	for (int i = 0; i < L; i++) {
		ind.push_back(1);
	}

	for (int i = 0; i < C - L; i++) {
		ind.push_back(0);
	}

	//sort(ind.begin(), ind.end());

	do {
		if (check()) {
			for (int i = 0; i < ind.size(); i++) {
				if (ind[i] == 1) {
					cout << A[i];
				}
			}
			cout << endl;
		}
		
	} while (prev_permutation(ind.begin(), ind.end()));

}

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

문제

문제

출처

ICPC

조합으로 풀고 싶으신 분 참고하세요~!

tpy7723 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말