글 읽기 - 반례를 찾기 힘드네요 고수님들 부탁드립니다

ijohn95 4년 전 0

반레를 찾기 힘듭니다.. 도와주세요 고수님들!!!

#include <iostream>
#include<string>
#include<stack>
using namespace std;
bool check = false;

int main()
{
	while (1)
	{
		string str;
		getline(cin, str);
		stack<char> bracket;
		if (str.length() == 1 && str[0] == '.')
			break;

		int len;
		len = str.length();

		for (int i = 0; i < len; i++)
		{
			if (str[i] == '(')
			{
				bracket.push(str[i]);
			}
			else if (str[i] == '[')
			{
				bracket.push(str[i]);
			}
			else if (str[i] == ')')
			{
				if (!bracket.empty() && bracket.top() == '(')
				{
					check = true;
					bracket.pop();
				}
				else
				{
					check = false;
					break;
				}
			}
			else if (str[i] == ']')
			{
				if (!bracket.empty() && bracket.top() == '[')
				{
					check = true;
					bracket.pop();
				}
				else
				{
					check = false;
					break;
				}
			}
		}
		if (bracket.empty() && check == true)
		{
			cout << "yes" << "\n";
		}
		else
			cout << "no" << "\n";
	}

	return 0;
}

snrnsidy 4년 전 1

변수 check를 매번 테스트케이스때마다 초기화 해야하지 않을까요?

ijohn95 4년 전 0

감사합니다!!!

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

문제

문제

출처

ICPC

반례를 찾기 힘드네요 고수님들 부탁드립니다

ijohn95 4년 전 0

snrnsidy 4년 전 1

ijohn95 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말