글 읽기 - 출력초과가 뜨는데 어디서 틀린걸까요...?

wksms21 6년 전 0

하루종일 하고있네요... 제발 도와주세요 ㅠ.ㅠ

#include <algorithm>
#include <iostream>
#include <string>
#include <cstring>
#include <vector>
#include <stack>

using namespace std;

int main()
{
	string a, s;
	cin >> a >> s;

	int ssize = s.size();
	int asize = a.size();
	int m = ssize - 1;
	int n = asize - 1;
	stack<pair<char, int>> L, R;
	for (int i = 0; i <= m; i++) {
		if (L.empty()) {
			int x = s[i] == a[0] ? 0 : -1;
			L.push(make_pair(s[i], x));
		}
		else {
			int p = L.top().second;
			int x = s[i] == a[p + 1] ? p + 1 : s[i] == a[0] ? 0 : -1;
			L.push(make_pair(s[i], x));
		}
		if (L.top().second == asize - 1) {
			for (int j = 0; j < asize; j++) L.pop();
			// 뒤쪽 지우기
			for (; m > i; m--) {
				if (R.empty()) {
					int x = s[m] == a[n] ? n : asize + 1;
					R.push(make_pair(s[m], x));
				}
				else {
					int p = R.top().second;
					int x = s[m] == a[p - 1] ? p - 1 : s[m] == a[n] ? n : asize + 1;
					R.push(make_pair(s[m], x));
				}
				if (R.top().second == 0) {
					for (int j = 0; j < asize; j++) R.pop();
					m--;
					break;
				}
			}
		}
	}

	// stack R로 몰기
	while (!L.empty()) {
		char input = L.top().first;
		L.pop();
		if (R.empty()) {
			int x = input == a[n] ? n : asize + 1;
			R.push(make_pair(input, x));
		}
		else {
			int p = R.top().second;
			int x = input == a[p - 1] ? p - 1 : input == a[n] ? n : asize + 1;
			R.push(make_pair(input, x));
		}
		if (R.top().second == 0) {
			for (int j = 0; j < asize; j++) R.pop();
		}
	}

	while (!R.empty()) {
		printf("%c", R.top().first);
		R.pop();
	} puts("");

	return 0;
}

sorrly 6년 전 1

해결되셨나요?

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

문제

문제

출처

ICPC

출력초과가 뜨는데 어디서 틀린걸까요...?

wksms21 6년 전 0

sorrly 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말