글 읽기 - 시간 초과ㅠㅠ

jin7017a 7년 전 0

시간 초과가 나는 이유가 뭘까요..??

#include <iostream>
#include <cstring>
using namespace std;
int arr[4001][4001] = {0,};
int main() 
{
	
	char in1[4001] = { 0, }, in2[4001] = {0,};

	cin >> in1 >> in2;
	int cnt = 0;
	
	
	for (int i = 1;i <= strlen(in1);i++) 
	{
		for (int j = 1;j <= strlen(in2);j++)
		{
			if (in1[i-1] == in2[j-1]) 
			{
				arr[i][j] = arr[i-1][j-1] + 1;
			}
			else 
			{
				arr[i][j] = 0;
			}
			if (arr[i][j]>cnt) 
			{
				cnt = arr[i][j];
			}
		}
	}
	cout << cnt << endl;
	return 0;
}

tols91 7년 전 0

반복문안에 strlen함수를 넣으면 반복문돌때마다 함수호출해서 오래걸려요

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

문제

문제

출처

ICPC

시간 초과ㅠㅠ

jin7017a 7년 전 0

tols91 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말