글 읽기 - 10%에서 막히는데 반례를 못찾겠습니다.

car139 3일 전 0

질문게시판에 있는 반례도 다 해봤는데 다 정상 출력이 나옵니다. 
대체 왜 10%에서 멈추는지 모르겠습니다.

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


class Stack {
private:
	int size;
	int* elements;
	int topIndex;
	bool isfail;
public:
	Stack(int size) :size(size), elements(new int[size]), topIndex(-1), isfail(false) {}
	bool empty() {
		if (isfail) {
			return false;
		}
		return topIndex ==-1;
	}
	void push(int value) {
		if (topIndex+1 == size) {
			return;
		}
		elements[++topIndex] = value;
	}
	void pop(int value) {
		if (empty()) {
			isfail = true;
			return;
		}
		if (elements[topIndex] == value) {
			topIndex--;
		}
		
	}
};

int main() {
	string str;
	while (true) {
		str.clear();
		getline(cin, str);
		Stack* stack1 = new Stack(str.length());
		Stack* stack2 = new Stack(str.length());
		if (str == ".") {
			break;
		}
		
		for (int i = 0; i < str.length(); i++) {
			if (str[i] == '(') {
				stack1->push(1);
			}
			else if (str[i] == ')') {
				stack1->pop(1);
			}
			else if (str[i] == '[') {
				stack1->push(2);
				stack2->push(1);
			}
			else if (str[i] == ']') {
				stack1->pop(2);
				stack2->pop(1);
			}
		}
		if (stack1->empty()&&stack2->empty()) {
			cout << "yes" << '\n';
		}
		else {
			cout << "no" << '\n';

		}
	}
}

rndl28 2일 전 1

글 읽기 - 반례가 궁금합니다....
해당 게시글의 반례중 두번째에서 오답이 발생합니다

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

문제

문제

출처

ICPC

10%에서 막히는데 반례를 못찾겠습니다.

car139 3일 전 0

rndl28 2일 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말