글 읽기 - 반례 혹은 잘못된부분 질문입니다.

luck2901 3년 전 0

모든페이지 반례를 다 넣어봤는데 어떤부분에서 틀렸다고 나오는지 잘 모르겠습니다.

적절한 반례 하나만 혹은 잘못된부분 지적 부탁드립니다. 감사합니다 ㅠ

#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cmath>
#include<unordered_map>
#include<sstream>
#include<stack>

using namespace std;

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

	string input;
	string bomb;
	stack<char>s;

	cin >> input >> bomb;
	char ch = bomb[0];
	 
	for (int i = input.size() - 1;i >= 0;i--)
	{
		bool tag = true;
		s.push(input[i]);
		if (input[i] == ch && s.size() >= bomb.size())
		{
			int temp;
			for (int j = 0;j < bomb.size();j++)
			{		
				if (bomb[j] != s.top())
				{
					tag = false;
					temp = j;
					break;
				}
				s.pop();
			}
			if (tag == false)
			{
				for (int j = temp + i - 1;j >= i;j--)
					s.push(input[j]);
			}
		}
	}
	if (s.empty())
	{
		cout << "FRULA" << endl;
	}
	while (!s.empty())
	{
		cout << s.top();
		s.pop();
	}
}

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

문제

문제

출처

ICPC

반례 혹은 잘못된부분 질문입니다.

luck2901 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말