글 읽기 - 1759번 암호 만들기 순열로 하면 안되는 것인가요??

renboy 6년 전 0

안녕하세요. 백준 선생님 강의 들으면서 문제 풀이를 하고 있는데요...

1759번 암호 만들기의 경우 재귀함수로 문제 풀이를 알려주셨으나 로또와 비슷한 문제인 것 같아서 순열을 이용하였고 결과도 문제없는 것으로 보여집니다.

그러나 제출 시에는 틀렸다고 나오는데 도저히 이유를 모르겠습니다.ㅠ

혹시 문제 마다 요구되는 방식이 정해져 있는 것인지 궁금합니다.

그것이 아니라면 애초에 순열로 제작하는 것이 잘못된 접근 방식이였던 것일까요?

바쁘신 와중에 수고스럽겠지만 답변 부탁드리겠습니다. 감사합니다.

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

using namespace std;

bool check(vector<char> v, int n)
{
	int mo = 0, ja = 0;
	for (int i = 0; i < n; ++i) {
		if ((v[i] == 'a') || (v[i] == 'e') || (v[i] == 'i') || (v[i] == 'o') || (v[i] == 'u')) {
			++mo;
		}
		else {
			++ja;
		}

		if (i < n - 1) {
			if (v[i] > v[i + 1])
				return false;
		}
	}

	if (mo == 0)	 return false;
	else if (ja < 2) return false;

	return true;
}

int main()
{
	int L, C;

	cin >> L >> C;

	vector<char> v(C);
	vector<int> s(C);

	for (int i = 0; i < C; ++i)
		cin >> v[i];

	sort(v.begin(), v.end());

	for (int i = 0; i < C; ++i)
	{
		if (i < L)
			s[i] = 1;
		else
			s[i] = 0;
	}

	do {
		vector<char> temp;

		for (int i = 0; i < C; ++i) {
			if (s[i] == 1) {
				temp.push_back(v[i]);
			}
		}

		if (check(temp, L)) {
			for (int j = 0; j < L; ++j) {
				cout << temp[j] << ' ';
			}

			cout << '\n';
		}
	} while (prev_permutation(s.begin(), s.end()));

	return 0;
}

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

문제

문제

출처

ICPC

1759번 암호 만들기 순열로 하면 안되는 것인가요??

renboy 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말