글 읽기 - 시간초과좀 해결해주세요 ㅠㅠ

dhedaa 7년 전 0

comPareString에 비교할 문자열을 문자열 왼쪽부터 sa -> sab -> sabc ..... ->ab->abc .... 이런식으로 만들고

inputString에 비교할 문자열을 ' '(공백)으로 처리해서 bcabcfabc -> cabcfabc.....이런식으로 만들고

자기자신을 찾아서 자기자신이 존재하면 두번이상 호출된 문자열이니까

그 comPareString 문자열 길이값의 최대값을 구하는 식으로 코드를 작성했는데요

시간초과가 납니다 ㅠㅠ

어디를 고쳐야할까요 ㅠㅠ

//3033 가장 긴 문자열

#include <iostream>
#include <string>

using namespace std;
int l, cnt, res;
string inPutString, backUpString;
int main()
{	
	cin >> l;		
	cin >> inPutString;	
	backUpString = inPutString;
	for (int i = 0; i < l; i++)
	{
		int k = 0;
		inPutString = backUpString;	
		string comPareString = " ";		
		comPareString[k]= inPutString[i];	
		inPutString[i] = ' ';
		for (int j = i + 1; j < l; j++)
		{
			comPareString += inPutString[j];
			inPutString[j] = ' ';
			//문자열 비교
			if (inPutString.find(comPareString) != string::npos)
			{
				cnt = comPareString.length();
				if (res < cnt)
				{
					res = cnt;
				}
			}			
		}				
	}
	cout << res << endl;

}

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

문제

문제

출처

ICPC

시간초과좀 해결해주세요 ㅠㅠ

dhedaa 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말