글 읽기 - 반례 좀 찾아주세요

ewsnybchan7 4년 전 0

39프로 정도에서 멈춥니다.

어디에서 문제가 생기는지 잘 모르겠습니다.

잘못된 문자열이 들어오면 처리를 못하는 것 같은데

어떤 문자열이 들어오면 그렇게 되는지 잘 모르겠습니다.

예외 좀 찾아주세요ㅠㅠ

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

const int small = -1;
const int middle = -2;
stack<int> s;

int check()
{
	string str;

	int temp = 0;
	cin >> str;

	for (int i = 0; i < str.length(); i++)
	{
		char ch = str[i];

		switch (ch)
		{
		case '(':
		{
			s.push(small);
			break;
		}
		case '[':
		{
			s.push(middle);
			break;
		}
		case ')':
		{
			if (s.empty()) return 0;
			else
			{
				if (s.top() == small)
				{
					s.pop();
					s.push(2);
				}
				else if (s.top() == middle) 	return 0;
				else
				{
					int temp = 0;
					while (1)
					{
						if (s.empty()) {
							return 0;
						}
						if (s.top() == small) break;
						else {
							temp += s.top() * 2;
							s.pop();
						}
					}
					s.pop();
					s.push(temp);
				}
			}
			break;
		}
		case ']':
		{
			if (s.empty()) return 0;
			else
			{
				if (s.top() == middle)
				{
					s.pop();
					s.push(3);
				}
				else if (s.top() == small) return 0;
				else
				{
					int temp = 0;
					while (1)
					{
						if (s.empty()) {
							return 0;
						}
						if (s.top() == middle) break;
						else {
							temp += s.top() * 3;
							s.pop();
						}
					}
					s.pop();
					s.push(temp);
				}
			}
			break;
		}
		}
	}
}

int main()
{
	int error = check();
	int sum = 0;

	while (1)
	{
		if (s.empty()) break;
		else {
			if (s.top() == small || s.top() == middle)
			{
				sum = -3;
				break;
			}
			sum += s.top();
			s.pop();
		}
	}

	if (error == 0)
		cout << 0;
	else
	{
		if (sum <= 0)
			cout << 0;
		else
			cout << sum;
	}
}

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

문제

문제

출처

ICPC

반례 좀 찾아주세요

ewsnybchan7 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말