글 읽기 - 질문있습니다

darkprince 3년 전 0

왜틀렸는지 이유를 도무지 모르겠어서 질문합니다

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

string str; 
stack <char>st;

int main()
{
	int temp = 1;
	int result = 0;
	cin >> str;

	for (int i = 0; i < str.size(); i++)
	{
		if (str[i] == '(')
		{
			temp = temp * 2;
			st.push('(');
		}
		else if (str[i] == '[')
		{
			temp = temp * 3;
			st.push('[');
		}
		else if (str[i] == ')' && (st.empty() || st.top() != '('))
		{
			break;
		}
		else if (str[i] == ']' && (st.empty() || st.top() != '['))//스택 전체가 아닌 top에 한정이유는 pop하면 맨위에 top만 나가므로 
		{//스택전체하면 위에꺼 전부 나가야함
			break;
		}
		else if (str[i] == ')')
		{
			if (str[i - 1] == '(')
			{
				result = result + temp;
			}
			st.pop();
			temp = temp / 2;
		}
		else if (str[i] == ']')
		{
			if (str[i - 1] == '[')
			{
				result = result + temp;
			}
			st.pop();
			temp = temp / 3;
		}
	}
	if (!st.empty())
	{
		cout << '0' << endl;
	}
	else 
	{
		cout << result << endl;
	}
	return 0;
}

ghkdiwl 3년 전 2

[]()) 반례입니다

darkprince 3년 전 1

반례 적어주신대로 넣어보니 0이나오는게 아니라 값이 나오네요 수정해보겠습니다 감사합니다

darkprince 3년 전 1

bool 을 사용해서 54번에 추가 하였더니 원활히 되네요. 위에서 break 만 하고 아무런 효력이없었군요

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

문제

문제

출처

ICPC

질문있습니다

darkprince 3년 전 0

ghkdiwl 3년 전 2

darkprince 3년 전 1

darkprince 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말