글 읽기 - 반례 혹은 잘못된부분 질문입니다 ㅠ

keumi1004 3년 전 0

예시는 다 찾아서 해봤는데 잘 돌아가더라구요..

어떤 부분이 잘못됐을까요 ㅠㅠ

고수님들 어떤 부분이 잘못된건지 제발 알려주세요 ㅠㅠ

#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
#include <string.h>

using namespace std;

#define endl "\n"

int L, C;
vector<char> v;
int checking[30];

void dfs(int cnt, vector<char> s)
{
    if (cnt >= 2 && s[cnt - 1] < s[cnt - 2])
        return;
    if (cnt == L)
    {
        string tmp = "";
        int mo = 0;
        int ja = 0;
        for (int i = 0; i < L; i++)
        {
            if(s[i]=='a'||s[i]=='e'||s[i]=='i'||s[i]=='o'||s[i]=='u')      
                mo++;
            else
                ja++;
            tmp.push_back(s[i]);
        }
        if (mo >= 1 && ja >= 2)
            cout << tmp << endl;
    }
    for (int i = cnt; i < C;i++)
    {
        if(checking[v[i]])
            continue;
        s.push_back(v[i]);
        checking[v[i]] = 1;
        dfs(i + 1, s);
        s.pop_back();
        checking[v[i]] = 0;
    }
}

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

    cin >> L >> C;

    for (int i = 0; i < C;i++)
    {
        char s;
        cin >> s;
        v.push_back(s);
    }
    sort(v.begin(), v.end());
    vector<char> s;
    dfs(0, s);
}

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

문제

문제

출처

ICPC

반례 혹은 잘못된부분 질문입니다 ㅠ

keumi1004 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말