글 읽기 - 반례좀 들어주실수 있나요?(c++ 스택으로 구현했습니다.)

top9792 3년 전 1

반례를 못찾겠어요 ㅠㅠ 도와주세요

#include <iostream>
#include <string>
#include <stack>
#include <queue>
using namespace std;

int main(){
	stack<char> pro;
	queue<char> temp;
	string problem;
	string bomb;
	cin >> problem;
	cin >> bomb;
	int bomb_size = bomb.length();
	
	for(int i=0; i < problem.length(); i++){
		int j = bomb_size-1;
		pro.push(problem[i]);
		if(pro.top() == bomb.back() && pro.size() >= bomb_size){
			for(j; j >= 0; j--){
				if(pro.top() == bomb[j]){
					temp.push(pro.top());
					pro.pop();
				}
				else	break;
				
			}
			if(j != -1){
				while(!temp.empty()){
					pro.push(temp.front());
					temp.pop();
				}
			}
			else{
				while(!temp.empty()){
					temp.pop();
				}
			}
			
		}
	}
	stack<char> r_pro;
	string result;
	while(!pro.empty()){
		r_pro.push(pro.top());
		pro.pop();	
	}
	if(r_pro.empty()) cout<<"FRULA";
	else {
		while(!r_pro.empty()){
		result.push_back(r_pro.top());
		r_pro.pop();
		}
		cout << result;
	}
	
	return 0;
}

ghssh1 3년 전 1

왜 틀리는지는 잘 모르겠습니다

COCI 데이터셋 돌려보니까 틀린 케이스 있으니 참고해보세요

입력 (eksplozija.in.4a)
eeBGAbvThRNWDY0AQnHGxQjzZZzYUQdX4YqFe2nEHUmLa5IaJx6eVS9fpOlYimF5xbtkvnDu4c68ZjRw4XcjykHBqDBJG9fpOlYimF5xbtkvnDu4c68ZjROVRUh4cDBkdtfpUefqLnUbva3qM6ClvUHcx1xXvuLfUQXEInpUoxokNucsdiMMy8kRzCGBnLs4jrshZsMSRifOEHgLWw9fpOlYimF5xbtkvnDu4c68ZjRdXt9fpOlYimF5xbtkvnDu4c68ZjRCYwG87V9WYDucIM1K7wFHuLpvfyyyEeKDXtIIqdBsuX4gMuq0KcY2kF9bzDLtxS7rZA1jsbfOH8jAZ7EAQSUpEUTr9tP51CHqhXCDcRY0HtvRkNqL6Gg74MRyOC5vtYWmYe3DmNsyzR16t2UR6SnjqVJhmmX4pUA5bhV4TNLvkmRvSeshsnFPfrTV21tp8hIuqzupU9ITsG0BC9fpOlYimF5xbtkvnDu4c68ZjRGnRcH8NeKaNzFap5OMqdcYqHuwjSE8D2yJYg1lCQc7IzVedWDuM2qiHlPHiZdp99Vp18IYYFyc1H5nK3LVuLDmY385tBxCtDLaWGGJMAS94tAWIvCvVMnejfemrxRBEYV58I5qJAezIswj25ur9fpOlYimF5xbtkvnDu4c68ZjR4TOX55h0PZzO1g72xy8sirumlz6Vrg3jQSMemUV9fpOlYimF5xbtkvnDu4c689fpOlYimF5xbtkvnDu4c68ZjRmMeHIaPxJ8YJMczYMpgGoUJTtIXePZLC3tPXXtJagT6RWqFknfUMM9fpOlYimF5xbtkvnDu4c68ZjRGk0abNK46TN74qD93GVtNagAfwGyQk1OgbI9fpOlYimF5xbtkvnDu4c68ZjRUK34R7JEk9fpOlYimF5xbtkvnDu4c68ZjRjRK4H9fpOlYimF5xbtkvnDu4c68ZjRzkC8ARdHSHet28iFMXBOAVM4IEtUQehM1VHu76Q87x33TzyF2MxoUdwiE9V56J0AUhg3r3x9FPpFvEO514H1oHLSmNcEVuEuIBmPfiNYWUYt4RGCKT08nUs9fpOlYimF5xbtkvnDu4c68ZjR82x1VreC3ZkKG3mZuXQDY7HgAj43v3ruuwCm89fpOlYimF5xbtkvnDu4c68ZjR6M9fpOlYimF5xbtkvnDu4c68ZjR9fpOlYimF5xbtkvnDu9fpOlYimF5xbtkvnDu4c68ZjRG9fpOlYimF5xbtkvnDu4c68ZjRpSISmdlxHN1XD1dCvUI8SsnI3EuqnaS8ozcSvomeKawaIuWIt9fpOlYimF5xbtkvnDu4c68ZjRLIMOnlq1TqycKPeUR4FHAvmsMJiW2V2iIbGO2rSLOrksjr6zElgk9VEd9fpOlYimF5xbtkvnDu4c68ZjRuP1TvfulE2ggTkMiZi0X6zq6QjXLehNDacGzAZ9fpOlYimF5xbtkvnDu4c68ZjRUa4s9Vh8Me847nH3fnuvdEjcVoOxnlNh8WynarmzwT13kf2LESGgdEI9fpOlYimF59fpOlYimF5xbtkvnDu4c68ZjRnDougUrqcpxesPS5gycukw5RxAKCEke4ws5j9gzGUsokImaiYoasfiJgO1j12CNnOoDw6Cd3zY7BkI9BS0zWpWnCulZKuTAo0UjTpSnki3sulw1tfPewcWcHXpkKr8NNjmxk38QbQhjpuBUINg7Sf1c3H23X12t0w9RfQJkAnHJ9fpOlYimF5xbtkvnDu4c68ZjRoOZPVi6oHtAhy9twX9fpOlYimF5xbtkvnDu4c68ZjRDY3OS4tbh9fpOlYimF5xbtkv9fpOlYimF5xbtkvnDu4c68ZjR4c68ZjRDWk5iQzBYEAyDNnxeMViUdWsyTlaTJgGyGzdYZ7UsEr9fpOlYimF5xbtkvnDu4c68ZjRkBKKUfld53hAV5IxdjBECqXexGDOzB27W9fpOlYimF5xbtkvnDu4c68ZjRJNNKH6OzuseL38Dku
9fpOlYimF5xbtkvnDu4c68ZjR


정답 (eksplozija.out.4a)
eeBGAbvThRNWDY0AQnHGxQjzZZzYUQdX4YqFe2nEHUmLa5IaJx6eVSw4XcjykHBqDBJGOVRUh4cDBkdtfpUefqLnUbva3qM6ClvUHcx1xXvuLfUQXEInpUoxokNucsdiMMy8kRzCGBnLs4jrshZsMSRifOEHgLWwdXtCYwG87V9WYDucIM1K7wFHuLpvfyyyEeKDXtIIqdBsuX4gMuq0KcY2kF9bzDLtxS7rZA1jsbfOH8jAZ7EAQSUpEUTr9tP51CHqhXCDcRY0HtvRkNqL6Gg74MRyOC5vtYWmYe3DmNsyzR16t2UR6SnjqVJhmmX4pUA5bhV4TNLvkmRvSeshsnFPfrTV21tp8hIuqzupU9ITsG0BCGnRcH8NeKaNzFap5OMqdcYqHuwjSE8D2yJYg1lCQc7IzVedWDuM2qiHlPHiZdp99Vp18IYYFyc1H5nK3LVuLDmY385tBxCtDLaWGGJMAS94tAWIvCvVMnejfemrxRBEYV58I5qJAezIswj25ur4TOX55h0PZzO1g72xy8sirumlz6Vrg3jQSMemUV9fpOlYimF5xbtkvnDu4c68mMeHIaPxJ8YJMczYMpgGoUJTtIXePZLC3tPXXtJagT6RWqFknfUMMGk0abNK46TN74qD93GVtNagAfwGyQk1OgbIUK34R7JEkjRK4HzkC8ARdHSHet28iFMXBOAVM4IEtUQehM1VHu76Q87x33TzyF2MxoUdwiE9V56J0AUhg3r3x9FPpFvEO514H1oHLSmNcEVuEuIBmPfiNYWUYt4RGCKT08nUs82x1VreC3ZkKG3mZuXQDY7HgAj43v3ruuwCm86M9fpOlYimF5xbtkvnDuGpSISmdlxHN1XD1dCvUI8SsnI3EuqnaS8ozcSvomeKawaIuWItLIMOnlq1TqycKPeUR4FHAvmsMJiW2V2iIbGO2rSLOrksjr6zElgk9VEduP1TvfulE2ggTkMiZi0X6zq6QjXLehNDacGzAZUa4s9Vh8Me847nH3fnuvdEjcVoOxnlNh8WynarmzwT13kf2LESGgdEI9fpOlYimF5nDougUrqcpxesPS5gycukw5RxAKCEke4ws5j9gzGUsokImaiYoasfiJgO1j12CNnOoDw6Cd3zY7BkI9BS0zWpWnCulZKuTAo0UjTpSnki3sulw1tfPewcWcHXpkKr8NNjmxk38QbQhjpuBUINg7Sf1c3H23X12t0w9RfQJkAnHJoOZPVi6oHtAhy9twXDY3OS4tbh9fpOlYimF5xbtkv4c68ZjRDWk5iQzBYEAyDNnxeMViUdWsyTlaTJgGyGzdYZ7UsErkBKKUfld53hAV5IxdjBECqXexGDOzB27WJNNKH6OzuseL38Dku


현재 출력
eeBGAbvThRNWDY0AQnHGxQjzZZzYUQdX4YqFe2nEHUmLa5IaJx6eVSw4XcjykHBqDBJGOVRUh4cDBkdtfpUefqLnUbva3qM6ClvUHcx1xXvuLfUQXEInpUoxokNucsdiMMy8kRzCGBnLs4jrshZsMSRifOEHgLWwdXtCYwG87V9WYDucIM1K7wFHuLpvfyyyEeKDXtIIqdBsuX4gMuq0KcY2kF9bzDLtxS7rZA1jsbfOH8jAZ7EAQSUpEUTr9tP51CHqhXCDcRY0HtvRkNqL6Gg74MRyOC5vtYWmYe3DmNsyzR16t2UR6SnjqVJhmmX4pUA5bhV4TNLvkmRvSeshsnFPfrTV21tp8hIuqzupU9ITsG0BCGnRcH8NeKaNzFap5OMqdcYqHuwjSE8D2yJYg1lCQc7IzVedWDuM2qiHlPHiZdp99Vp18IYYFyc1H5nK3LVuLDmY385tBxCtDLaWGGJMAS94tAWIvCvVMnejfemrxRBEYV58I5qJAezIswj25ur4TOX55h0PZzO1g72xy8sirumlz6Vrg3jQSMemUV9fpOlYimF5xbtkvnDu4c68mMeHIaPxJ8YJMczYMpgGoUJTtIXePZLC3tPXXtJagT6RWqFknfUMMGk0abNK46TN74qD93GVtNagAfwGyQk1OgbIUK34R7JEkRjK4HzkC8ARdHSHet28iFMXBOAVM4IEtUQehM1VHu76Q87x33TzyF2MxoUdwiE9V56J0AUhg3r3x9FPpFvEO514H1oHLSmNcEVuEuIBmPfiNYWUYt4RGCKT08nUs82x1VreC3ZkKG3mZuXQDY7HgAj43v3ruuwCm86M9fpOlYimF5xbtkvnDuGpSISmdlxHN1XD1dCvUI8SsnI3EuqnaS8ozcSvomeKawaIuWItLIMOnlq1TqycKPeUR4FHAvmsMJiW2V2iIbGO2rSLOrksjr6zElgk9VEduP1TvfulE2ggTkMiZi0X6zq6QjXLehNDacGzAZUa4s9Vh8Me847nH3fnuvdEjcVoOxnlNh8WynarmzwT13kf2LESGgdEI9fpOlYimF5nDougUrqcpxesPS5gycukw5RxAKCEke4ws5j9gzGUsokImaiYoasfiJgO1j12CNnOoDw6Cd3zY7BkI9BS0zWpWnCulZKuTAo0UjTpSnki3sulw1tfPewcWcHXpkKr8NNjmxk38QbQhjpuBUINg7Sf1c3H23X12t0w9RfQJkAnHJoOZPVi6oHtAhy9twXDY3OS4tbh9fpOlYimF5xbtkvRjZ86c4DWk5iQzBYEAyDNnxeMViUdWsyTlaTJgGyGzdYZ7UsErkBKKUfld53hAV5IxdjBECqXexGDOzB27WJNNKH6OzuseL38Dku

top9792 3년 전 1

감사합니다.. 지운걸 stack에다 담았어야했는데 queue에 담아서 틀린거였네요!!

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

문제

문제

출처

ICPC

반례좀 들어주실수 있나요?(c++ 스택으로 구현했습니다.)

top9792 3년 전 1

ghssh1 3년 전 1

top9792 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말