글 읽기 - 도대체 왜 시간초과가 나는 걸까요?ㅜㅜ

kwakinmo 6년 전 0

백준 강의를 들으면서 거의 비슷하게 코딩했는데,

왜 시간초과가 나는지 도저히 모르겠습니다ㅠㅠㅠ

도와주세요ㅠㅠ

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;

bool check(string &password) {
	int ja = 0;
	int mo = 0;
	for (char x : password) {
		if (x == 'a' || x == 'e' || x == 'i' || x == 'o' || x == 'u') {
			mo += 1;
		}
		else {
			ja += 1;
		}
	}
	return (mo >= 1 && ja >= 2); // 이 조건을 만족할때만 true 리턴 ㅎㅎ
}

void go(int n, vector<char> &alpha, string password, int i) {
	if (n == password.length()) {
		if (check(password)) {
			// 프린트
			cout << password << '\n';
		}
		return;
	}
	if (i >= alpha.size()) return; // 등호!
	
	go(n, alpha, password + alpha[i], i + 1);
	go(n, alpha, password, i + 1);
	// 사용하는 경우, 사용하지 않는 경우를 진행해나가며 모두 프린트한다!
}


int main() {
	ios_base::sync_with_stdio(false);
	int l, c;
	cin >> l >> c;
	
	vector<char> a(c);
	for (int i = 0; i < c; i++) {
		cin >> a[i];
	}
	sort(a.begin(), a.end());
    
	// 우선 비밀번호를 만들고 // 문제 조건인 최소 모음 1개, 자음 2개를 체크하는 함수를 만들자.
	string password = "";	
	go(l, a, password, 0); 

	return 0;
}	

startlink 6년 전 0

이 소스 그대로 냈는데 시간 초과 안나요

startlink 6년 전 1

C++로 내셨네요. 그냥 C++은 C++98로 채점하고 있는데, 여기에는 10번 줄과 같은 for문이 없습니다. 아마 저 for문에서 무한 루프를 돌 것 같네요.

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

문제

문제

출처

ICPC

도대체 왜 시간초과가 나는 걸까요?ㅜㅜ

kwakinmo 6년 전 0

startlink 6년 전 0

startlink 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말