글 읽기 - 2504 관련 질문글들 읽으면서 반례를 넣어봤는데 모르겠네요ㅠㅠ

kimwjdtn 5년 전 0

런타임 에러는 잡았는데 이제 틀렸다고 나옵니다

질문글들에 있는 반례들 모두 넣어봤는데 정상작동 하더군요

저는 봐도봐도 모르겠어서 혹시 반례 발견하면 알려주시면 감사하겠습니다.

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

class Stack {
	int list[100] = { 0 };
	int top = -1;
	int tmp = 1;
public:
	bool ex = true;
	void error() {
		ex = false;
	}
	void print() {
		cout << list[0];
	}
	void reset() {
		top = -1;
		ex = true;
	}
	int get() {
		return top;
	}
	void Push(int n) {
		if (n > 0 && list[top] > 0)
			list[top] += n;
		else {
			top++; list[top] = n;
		}
	}
	void Pop(char c = '\0') {
		if (top <= -1) { ex = false; return; }
		if (c == ')') {
			for (int index = 0; index < 2; index++) {
				if (list[top] == -3) {//[일경우
					error(); top + index;  tmp = 1; return;//
				}
				else if (list[top]!=-2&&index==0) {	//숫자일 경우
					tmp *= list[top]; list[top] = 0; top--;
				}
				else if (list[top] == -2) {
					tmp *= 2; list[top] = 0; top--; Push(tmp); tmp = 1; return;
				}
				else if (list[top] != -2 && index == 1) {
					error(); top + index; tmp = 1; return;
				}
			}
		}
		else if (c == ']') {
			for (int index = 0; index < 2; index++) {
				if (list[top] == -2) {//(일경우
					error(); top + index;  tmp = 1; return;//
				}
				else if (list[top] != -3 && index == 0) {	//숫자일 경우
					tmp *= list[top]; list[top] = 0; top--;
				}
				else if (list[top] == -3) {//[일경우
					tmp *= 3; list[top] = 0; top--; Push(tmp); tmp = 1; return;
				}
				else if (list[top] != -3 && index == 1) {
					error(); top + index; tmp = 1; return;
				}
			}
		}
	}
};

int main() {
	int num = 1;
	Stack s;
	string str;
//	cin >> num;
//	cin.ignore();
	//for (int i = 0; i < num; i++) {
		getline(cin, str);
		s.reset();
		for (int index = 0; str[index] != '\0'; index++) {
			if (str[index] == '(') {
				s.Push(-2);
			}
			else if (str[index] == '[')
				s.Push(-3);
			else if (str[index] == ')') {
				s.Pop(')');
			}
			else
				s.Pop(']');
		}
		if (s.get() == 0 && s.ex) s.print();
		else  cout<<0;
	//}
}