글 읽기 - 문자열폭발 반례를 못찾겠어요..

hjeongb0320 4년 전 0

반례를 못찾겠어요 ㅠㅠㅠㅠㅠㅠㅠㅠㅠ

#include<iostream>
#include<fstream>
#include<algorithm>
#include<vector>
#include<string>
#include<queue>
#include<stack>
#include<map>
#include<deque>
#include<set>
#include<cmath>
using namespace std;
stack<char> s,answer;
queue<char> q;

int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(NULL);

	string str; cin >> str;
	int str_length = str.size();
	for (int i = 0; i < str_length; i++) {q.push(str[i]);}
	q.push('$');

	string bomb; cin >> bomb;
	char firstword = bomb[0];
	int bomb_length = bomb.size();
	
	s.push('#');
	s.push(q.front()); q.pop();
	while (!q.empty())
	{
		bool check = true;
		if (s.top() != firstword)
		{
			s.push(q.front()); q.pop();
		}
		else
		{
			for (int i = 1; i < bomb_length; i++)
			{
				if (bomb[i] == q.front())
				{
					s.push(q.front()); q.pop();
				}
				else
				{
					s.push(q.front()); q.pop();
					check = false; 
					break;
				}
			}
			if (check)
			{
				for (int i = 1; i <= bomb_length; i++)
				{
					s.pop();
				}
			}
		}
	}

	s.pop();
	int s_length = s.size();
	if (s.top()!='#')
	{
		for (int i = 1; i <= s_length; i++)
		{
			answer.push(s.top()); s.pop();
		}
		answer.pop();
		for (int i = 1; i < s_length; i++)
		{
			cout << answer.top(); answer.pop();
		}
	}
	else { cout << "FRULA"; }
}

hogisim314 1년 전 0

.범아 왜 여깄냐 ㅋㅋㅋㅋㅎㅇ

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

문제

문제

출처

ICPC

문자열폭발 반례를 못찾겠어요..

hjeongb0320 4년 전 0

hogisim314 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말