글 읽기 - 어디가 틀렸는지 도저히 모르겠습니다

recoder1212 6년 전 0

string으로 첫 문장 str과 폭발 문자열 bang을 받습니다.

그리고 str을 stack인 stk에 차례대로 넣으면서 문자열 bang과 비교해서 bang과 일치하면 stk에서 pop합니다.

그렇게 해서 stk에 남은 문자열들을 뒤집기 위해서 stk2에 다시 집어 넣었다가 빼서 출력하게 했습니다.

여러가지 테스트 케이스도 테스트 해 보고, 생각해 보았는데 도저히 어디가 틀렸는지 모르겠네요 ㅠㅠㅠㅠ

생각할 수 있는 케이스는 다 해본 것 같은데 모르겠네요 ㅠㅠ

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

int main()
{
	string str;
	string bang;
	stack<char> stk;
	stack<char> stk2;
	cin >> str;
	cin >> bang;
	int temp = 0;
	int l = 0;

	for (int i = 0; i < str.length(); i++)
	{
		stk.push(str[i]);
		temp = 0;
		l = bang.length()-1;
		if (i >= bang.length()-1)
		{
			for (int j = i; j >= 0; j--)
			{
				if (str[j] != bang[l])
				{
					temp = 1;
					break;
				}
				if (l != 0)
					l--;
				else if (l == 0)
					break;
				
			}
			if (temp == 0)
			{
				for (int k = 0; k < bang.length(); k++)
				{
					if (stk.empty())
						break;
					stk.pop();
				}
			}
		}
	}

	while (!stk.empty())
	{
		stk2.push(stk.top());
		stk.pop();
	}

	if (stk2.empty())
		cout << "FRULA";

	while (!stk2.empty())
	{
		cout << stk2.top();
		stk2.pop();
	}

	cout << endl;

	return 0;
}

sgchoi5 6년 전 0

COCI 문제는 대회 때 사용했던 TC 가 공개되어 있으니 한 번 해보세요... : )

http://gooddaytocode.blogspot....

3587jjh 6년 전 0

CC44

이면 FRULA가 나와야하는데 C4를 출력해요

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

문제

문제

출처

ICPC

어디가 틀렸는지 도저히 모르겠습니다

recoder1212 6년 전 0

sgchoi5 6년 전 0

3587jjh 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말