글 읽기 - 예제, 반례 체크 후 어디가 틀렸는지 모르겠습니다

sc3289 2년 전 0

모음 개수, 자음 개수 다 확인하고 사전순인지도 확인을 했는데 어디가 틀렸는지 모르겠습니다...

#include <stdio.h>

char arr[17];
char temp[17];
int l,c;
void dfs(int,int,int);

int main()
{
    int buf_arr[26]; // l is length of password , c is alphabets
    scanf("%d %d",&l,&c);
    getchar();
    for(int i=0;i<c;i++)
    {
        char buf;
        scanf("%c",&buf);
        getchar();
        buf_arr[buf-'a'] = 1; // 사전 정렬 위한 임시 배열
    }
    int index = 0;
    for(int i=0;i<26;i++) // 사전 순으로 정렬
    {
        if(buf_arr[i] == 1)
            arr[index++] = i+'a';
    }
    if(l == c) // 문자열의 길이와 주어진 문자의 수가 같다면 하나의 경우이므로 예외를 둠
    {
        for(int i=0;i<c;i++)
            printf("%c",arr[i]);
        return 0;
    }
    dfs(0,0,0);
    return 0;
}

void dfs(int len, int cur_index, int count)
{
    if(len == l && count>0 && len-count>1)
    {
        for(int i=0;i<len;i++)
            printf("%c",temp[i]);
        printf("\n");
        return;
    }
    else if(len == l || cur_index==c) // 암호가 아니거나 주어진 문자를 다 쓴 경우
        return;
    char buf = arr[cur_index];
    temp[len] = arr[cur_index];
    if(buf == 'a' || buf == 'e' || buf == 'i' || buf == 'o' || buf =='u')
        dfs(len+1,cur_index+1,count+1);
    else
        dfs(len+1,cur_index+1,count);
    dfs(len,cur_index+1,count);
    return;
}

sc3289 2년 전 0

허무하네요......

buf_arr 배열을 지역변수로 선언해두고 값을 제대로 초기화하지 않아서 쓰레기값이 충돌이 나던거였습니다...

저거빼면 정답코드이니 혼자 풀고자 하시는 분은 보지 않으셨으면 좋겠습니다.

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

문제

문제

출처

ICPC

예제, 반례 체크 후 어디가 틀렸는지 모르겠습니다

sc3289 2년 전 0

sc3289 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말