글 읽기 - 시간초과

dhdhgustlr 4년 전 0

어떻게 하면 시간을 좀더 줄일수있을까요?

#include <iostream>
#include <cstdlib>
#include <string>
#include <algorithm>
#include <utility>



using namespace std;
int main(void)
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	string a, b, re, out;
	int count = 1;
	cin >> a >> b;
	while (count!=0) {
		count = 0;
		re.clear();
		for (int i = 0; i < a.length(); i++) {
			if (a[i] == b[0]) {
				string temp;
				for (int j = i; j < i + b.length(); j++)
				{
					temp += a[j];
				}
				if (b.compare(temp) == 0) { i += (b.length() - 1); count++; }
				else re += a[i];
			}
			else {
				re += a[i];
			}
		}
		a = re;
		
	}
	if (re.length() == 0)cout << "FRULA";
	else cout << re;
	return 0;
}

djm03178 4년 전 0

매번 처음부터 끝까지 탐색하지 않고 스택을 이용해서 해결하는 방법을 생각해 보세요.

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

문제

문제

출처

ICPC

시간초과

dhdhgustlr 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말