글 읽기 - 시간초과 이유를 모르겠어요 ㅠ

nick1324 4년 전 0

시간초과가 왜 날까요?...

이유를 모르겠네요 혹시 도와주실 수 있나요?

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
using namespace std;
int main(void)
{
	char r[60];
	char s[2500];
	string ans;
	int count = 0;
	int cnt = 0;
	int len1;
	int len2;
	cin.getline(s,2500);
	cin.getline(r, 60);
	len1 = strlen(s);
	len2 = strlen(r);//len1-i>len2
	//for (int i = 0; i < len1; i++)
	for(int i=0;len2<=len1-i;i++)
	{
		for (int j = 0; j <len2; j++)
		{
			if (s[i + j] == r[j])
			{
				cnt++;
			}
			else
				break;
		}
		if (cnt != len2)
		{
			cnt = 0;
			continue;
		}
		else
		{
			count++;
		}
			i += len2-1;

			cnt = 0;
	}
	cout << count << endl;
	return 0;
}

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

문제

문제

출처

ICPC

시간초과 이유를 모르겠어요 ㅠ

nick1324 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말