글 읽기 - 시간초과 납니다.

ghkdtkden93 6년 전 0

직접 100만자 가까이 입력해본결과 입력부분에서 많이 딜레이가 됩니다...

제컴퓨터가 이상한건가요..

#include <iostream>
#include <string>
using namespace std;
int main()
{
	cin.sync_with_stdio(false); //입력시간 단축 목적
	string str;
	cin >> str;
	if (str.length() > 1000000)
		return 1;

	string bomb;
	cin >> bomb;
	int len = bomb.length();
	if (len > 36)
		return 1;

	while(true)
	{
		int index = str.find(bomb);
		if (index < 0)
			break;
		str.erase(index,len);
		//str = str.substr(0, index) + str.substr(index + len);
	}
	if (str.empty())
		str = "FRULA";
	cout << str << endl;
	return 0;
}

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

문제

문제

출처

ICPC

시간초과 납니다.

ghkdtkden93 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말