글 읽기 - 반례좀 부탁드립니다

p_ce1052 4년 전 0

시도한 사람이 적어서 질문 게시판이 클린하네요. 생각해볼 수 있는 반례는 다 넣어봤는데 아직 부족한가봅니다.

처음 주소에서 일치하는 부분문자열이 있으면 그 뒤의 남은 문자열에 대해 또 완성할 수 있는지 살펴봅니다. 반례 부탁드려요 코드 수정했습니다.

#include<stdio.h>
#include<string.h>
char sentence[101];
char table[101];
char array[100][101];

int dp(int sindex,int num){
	int i,flag=1;
	char*dpr;
	if(table[sindex]!=-1) return table[sindex];
	else{
		for(i=0; i<num; i++){
			dpr=strstr(sentence+sindex,array[i]);
			//printf("%s 에서 %s를 찾음 : %s\n",sentence+sindex,array[i],dpr); 
			if(dpr==(sentence+sindex)){
				flag=0;
				if(strcmp(array[i],sentence+sindex)==0){
					//printf("%s와 %s가 같음\n",dpr,sentence+sindex); 
					table[sindex]=1;
					return table[sindex];
				} 
				table[sindex]=dp(sindex+strlen(array[i]),num);
			}
		}
		if(flag) table[sindex]=0;
	}
	return table[sindex];
}
int main(){
	int n;
	int i;
	scanf("%s",sentence);
	scanf("%d",&n);
	for(i=0; i<strlen(sentence); i++) table[i]=-1;
	for(i=0; i<n; i++) scanf("%s",array[i]);
	printf("%d\n",dp(0,n));
	//for(i=0; i<strlen(sentence); i++) printf("%d ",table[i]);
	return 0;
}

goooora 4년 전 0

안녕하세요 반례드립니다.

abcefg
3
abc
efg
abce

table[]의 값이 다른 값으로 갱신이 되는 경우가 있습니다.

(22번째라인에서 결과가 1이면 바로 리턴하게 하면 좋을 것 같습니다.)

p_ce1052 4년 전 0

늦게 봐서 죄송합니다 ㅠㅠ 지적해주신 부분 확인했습니다 감사합니다

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

문제

문제

출처

ICPC

반례좀 부탁드립니다

p_ce1052 4년 전 0

goooora 4년 전 0

p_ce1052 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말