글 읽기 - C 시간초과 때문에 그러는데요..

rlawndks4 4년 전 0

1. 어느 반례를 해도 잘 나오는데 왜 시간초과가 뜰까요??

2.해결방법에는 무엇이 있을까요??

#include<stdio.h>

int main(void){
	char line1[2600];
	char line2[60];
	int k = 0;

	scanf("%[^\n]s",line1);
	fflush(stdin);
	scanf("%[^\n]s",line2);
	while(line2[k]!='\0'){
		k++;
	}
	int i;
	int sum = 0;
	int a = 0;
	int b;
	while(line1[a]!='\0'){
		b = 0;
		for(i=a;i<a+k;i++){
			if(line1[i]!=line2[b]){
				break;
			}
			b++;
		}
		if(i==a+k){
			a += k;
			sum++;
		}
		else{
			a++;
		}
	}
	printf("%d",sum);
	return 0;
}

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

문제

문제

출처

ICPC

C 시간초과 때문에 그러는데요..

rlawndks4 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말