글 읽기 - 폭발문자열

ljm6868 8년 전 0

안녕하세요.

문자열폭발 문제를 풀었는데요.

알고리즘은 폭발 문자열의 마지막부터 앞쪽으로 검사하면서

스택을 이용해서 폭발문자열이면 팝 하고 아니면 푸시를 해서 구현을 했는데

시간초과가 나네요. 시간초과가 날거같진 않은데 무엇이 문제인가요?

#include <iostream>
#include <string.h>
using namespace std;

char stack[1000000];
int front=0;

int main() {
	char str[1000000];
	char boom[36];
	int i_str=0, i_boom=0, check=0,flag=0;

	cin >> str >> boom; //처음 문자열과 폭발문자열 입력
	i_boom = strlen(boom) - 1; // 폭발 문자열의 끝을 의미

	while (1) {
		if (i_str == (strlen(str)+1))
			break;
		stack[front++] = str[i_str];			//스택에 푸시
		if (str[i_str] == boom[i_boom]) {	 //폭발 문자열의 끝과 같으면
			for (int i = 0; i < (i_boom+1); i++) { 
				if (stack[front-1 - i] == boom[i_boom - i]) 
					check++;
			}
			if (check == (i_boom + 1)) { //뒤에서부터 검사해서 폭발 문자열이 맞는다면 스택에서 팝
				for (int i = 0; i < (i_boom + 1); i++) {
					stack[front - 1 - i] = 0;
				}
				front = front - check;
				check = 0;
			}
		}
		i_str++;
	}
	if (strlen(str) == 0)
		cout << "FRULA" << endl;
	else
		cout << stack << endl;
	return 0;
}

ljm6868 8년 전 0

아.... 전혀 생각도 하지 못했네요.. 감사합니다! 다시 수정해보겠습니다

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

문제

문제

출처

ICPC

폭발문자열

ljm6868 8년 전 0

ljm6868 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말