글 읽기 - 반례 좀 찾아 주세요

aaron050315 7년 전 0

반례 좀 찾아주세요...

7%에서 계속 틀리다 나와요

#include <bits/stdc++.h>
using namespace std;
char b[16], c[16];
int a,o;
void locker(int dpth,int k)
{
    if(dpth>a)
    {
        int asdf=0;
        for(int i=1; i<dpth; i++)
            if(c[i]!='a'&&c[i]!='e'&&c[i]!='o'&&c[i]!='i'&&c[i]!='u') asdf++;
        if(asdf+1==dpth) return;
        for(int i=1; i<=dpth; i++)
            cout<<c[i];
        cout<<endl;
        return;
    }
    for(int i=k; i<o; i++)
    {
        c[dpth]=b[i];
        locker(dpth+1,i+1);
        c[dpth]='0';
    }
}
int main()
{
    cin>>a>>o;
    for(int i=0; i<o; i++)
        cin>>b[i];
    sort(b,b+o);
    locker(1,0);
}

lsc4719 7년 전 0

문제 설명에서요,

"암호는 서로 다른 L개의 알파벳 소문자들로 구성되며 최소 한 개의 모음과 최소 두 개의 자음으로 구성되어 있다고 알려져 있다."

라고 합니다.

혹시 답이 이 조건을 만족하지 않는 건 아닐까요?

aaron050315 7년 전 0

아니요

lsc4719 7년 전 2

자음 개수를 체크하지 않는 것 같아요. 11번째 모음 체크 말고 자음 체크는 없어서요.

lks21c 6년 전 0

lsc4719 님 감사합니다. 덕분에 수정해서 맞았네요.

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

문제

문제

출처

ICPC

반례 좀 찾아 주세요

aaron050315 7년 전 0

lsc4719 7년 전 0

aaron050315 7년 전 0

lsc4719 7년 전 2

lks21c 6년 전 0

lsc4719 님 감사합니다. 덕분에 수정해서 맞았네요.

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말