글 읽기 - 도와주세요 ㅜㅜ

j0781 4년 전 0

어디를 어떻게 고쳐야 할지 잘 모르겠어요 ㅠㅠ

브루트 포스이긴한데 O(N)정도라 될줄 알았는데

#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
char ch[1000005];
char ch1[1000005];
int main(){
	scanf("%s %s", ch, ch1);
	int len = strlen(ch);
	int len1 = strlen(ch1);
	int cnt = 0;
	int flag = 0;
	int j = 0;
	for (int i = 0; i < len; i++){
		if (flag == 1){
			if (cnt != len1){
				if (ch[i] != ch1[j]) {
					flag = 0;
					cnt = -1;
					j = -1;
				}
			}
			else if(cnt==len1){
				break;
			}
			cnt++;
			j++;
		}
		if (flag == 0){
			if (ch[i] == ch1[j]){
				flag = 1; 
				j++;
				cnt++;
			}
		}
	}
	if (cnt == len1){
		printf("1");
	}
	else {
		printf("0");
	}
}

jaehoo1 4년 전 0

예제는 돌려 보셨나요?

채점 결과를 보면, TLE가 아니라 WA입니다.

(이 문제는 브루트 포스로 풀지 못합니다. 아마도요...)

j0781 4년 전 0

음 브루트포스로 뚫어보려 했는데 못하겠군요 ㅠㅠ

jaehoo1 4년 전 0

https://www.acmicpc.net/board/view/43143

똑같은 질문글이 있었네요.

저 중에서 알고리즘을 고르시면 될 것 같습니다

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

문제

문제

출처

ICPC

도와주세요 ㅜㅜ

j0781 4년 전 0

jaehoo1 4년 전 0

j0781 4년 전 0

jaehoo1 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말