글 읽기 - 반례 다 넣어봤습니다.. 도와주세요 맞왜틀 한번만 하겠습니다

cdt416z 4년 전 1

ideone에서 정상적으로 들어가는거랑 다 확인했습니다.. 그럼에도 안되는게 너무 답답하네요

#include <stdio.h>
#include <stdlib.h>

char line[16];
char result[5];
int aeiou[15] = { 0 };
int visit[15] = { 0 };
int L, C;

int compare(const void *a, const void *b){
    if(*(char*)a > *(char*)b){
        return 1;
    }
    else if(*(char*)a < *(char*)b){
        return -1;
    }
    else{
        return 0;
    }
}

void DFS(int num, int aei, int nonaei){
	if(num == L){
		if(aei >= 1 && nonaei >= 2){
			printf("%s\n", result);
		}
	}
	else{
		for(int i = 0; i < C; i++){
			if(visit[i] == 0){
				if(num == 0){
					visit[i] = 1;
					result[num] = line[i];
					if(aeiou[i] == 1){
						DFS(num + 1, aei + 1, nonaei);
						visit[i] = 0;
					}
					else if(aeiou[i] == 0){
						DFS(num + 1, aei, nonaei + 1);
						visit[i] = 0;
					}
				}
				else if(num > 0 && result[num - 1] < line[i]){
					visit[i] = 1;
					result[num] = line[i];
					if(aeiou[i] == 1){
						DFS(num + 1, aei + 1, nonaei);
						visit[i] = 0;
					}
					else if(aeiou[i] == 0){
						DFS(num + 1, aei, nonaei + 1);
						visit[i] = 0;
					}
				}
			}
		}
	}
}

int main(){
    scanf("%d %d", &L, &C);
    for(int i = 0; i < C; i++){
        scanf("%s", &line[i]);
    }
    qsort(line, C, sizeof(char), compare);
    for(int i = 0; i < C; i++){
    	if(line[i] == 'a' || line[i] == 'e' || line[i] == 'i' || line[i] == 'o' || line[i] == 'u'){
    		aeiou[i] = 1;
    	}
    }
    DFS(0, 0, 0);
    return 0;
}

chw0501 4년 전 1

암호길이가 최대 15일 수 있습니다.

result 배열 길이를 5에서 16으로 늘리면 맞았습니다 뜨네요ㅎㅎ

cdt416z 4년 전 1

@chw0501 아니 그런걸 실수하다니.. 죄송합니다.. 그리고 감사합니다 사랑해요♥

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

문제

문제

출처

ICPC

반례 다 넣어봤습니다.. 도와주세요 맞왜틀 한번만 하겠습니다

cdt416z 4년 전 1

chw0501 4년 전 1

cdt416z 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말