글 읽기 - 틀리는 이유를 찾아주세요...

hyeony1070 2년 전 0

문제에 제시된 조건들에 대해서 전부 처리를 한 것 같은데...

아무리 봐도 어디서 틀리는지 모르겠습니다...ㅠㅠ

질문 전부 다 읽고 반례도 전부 적용했는데 정답으로 나옵니다...

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <cstdio>

using namespace std;

void Input();
void Output();
void Solution();
void MakeString();
void DFSConsonant(int start, int cnt, int total);
void DFSVowel(int start, int cnt, int total);

int L;
int C;
string arr;
vector<int> visited(15);
vector<string> answer;

vector<int> vowel_idx;
vector<int> consonant_idx;

int main(void) {
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);

	Input();
	Output();

	return 0;
}

void Input() {
	char temp[100];
	cin >> L >> C;
	getchar();
	cin.getline(temp, 100);
	arr = string(temp).c_str();
	for (int i = 0; i < C; i++) {
		if (arr[i] == ' ') {
			arr.erase(i, 1);
		}
	}
}

void Output() {
	Solution();
	sort(answer.begin(), answer.end(), less<string>());
;	for (int i = 0; i < answer.size(); i++) {
		cout << answer[i] << "\n";
	}
}

void Solution() {
	sort(arr.begin(), arr.end(), less<char>());
	for (int i = 0; i < C; i++) {
		switch (arr[i]) {
		case 'a':case 'e':case 'i':case 'o':case 'u':
			vowel_idx.push_back(i);
			break;
		default:
			consonant_idx.push_back(i);
			break;
		}
	}
	if (vowel_idx.size() >= 1 && consonant_idx.size() >= 2) {
		for (int i = 1; i <= L - 2; i++) {
			DFSVowel(-1, 0, i);
		}
	}

}

void DFSVowel(int start, int cnt, int total) {
	if (cnt == total) {
		DFSConsonant(-1, 0, L - total);
		return;
	}

	for (int i = start + 1; i < vowel_idx.size(); i++) {
		if (visited[vowel_idx[i]] == 0) {
			visited[vowel_idx[i]] = 1;
			DFSVowel(i, cnt + 1, total);
			visited[vowel_idx[i]] = 0;
		}
	}
}

void DFSConsonant(int start, int cnt, int total) {
	if (cnt == total) {
		MakeString();
		return;
	}
	for (int i = start + 1; i < consonant_idx.size(); i++) {
		if (visited[consonant_idx[i]] == 0) {
			visited[consonant_idx[i]] = 1;
			DFSConsonant(i, cnt + 1, total);
			visited[consonant_idx[i]] = 0;
		}
	}
}

void MakeString() {
	string temp;
	for (int i = 0; i < C; i++) {
		if (visited[i] == 1) {
			temp.push_back(arr[i]);
		}
	}
	answer.push_back(temp);
}

seico75 2년 전 1

cout 과 getchar 를 같이 쓰시려면 27라인이 없어야 합니다.

hyeony1070 2년 전 0

헐... 대박 생각지도 못한 부분이었네요... 감사합니다!!

seico75 2년 전 0

다시 보니 잘못썼네요. cin 과 getchar입니다.

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

문제

문제

출처

ICPC

틀리는 이유를 찾아주세요...

hyeony1070 2년 전 0

seico75 2년 전 1

hyeony1070 2년 전 0

seico75 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말