글 읽기 - c++ 괄호검사 반례를 못찾겠습니다.

jh06038 2년 전 0

괄호 검사 하면서 일일이 예시 문장을 치면서 반례를 찾으려고 노력했는데, 반례를 찾는데 실패했습니다.

이 코드에서 반례가 무엇인지 찾을수 있도록 도와주세요ㅠㅠ

#include <iostream>
#include <stack>
#include <cstring>
using namespace std;
int main() {
	bool balance = false;// 균형 여부
	bool emptybalance = true; //만일 )나 ]가 먼저 나올 경우, balance값이 true가 되는 것을 방지하기 위한 불값
	while (1) {
		char sentence[101] = { '0' }; // char, stack값 반복하면서 초기화
		stack<char> str;
		cin.getline(sentence, 101); // 문장 삽입
		if (sentence[0] == '.') // .일 경우 종료
			break;
		for (int i = 0; i < strlen(sentence); i++) {
			if (sentence[i] == '(' || sentence[i] == '[') // 우선 (, [ 일 경우 스택에 푸시
				str.push(sentence[i]);
			else  if (sentence[i] == ')' || sentence[i] == ']'){ // 그 반대 경우
				if (str.size() != 0) { // (, [ 없이 먼저 )나 ] 가 나온 경우 스택이 비었을 시 emptybalance값 false
					if (str.top() == '(') { //이하 매칭
						if (sentence[i] == ')')
							str.pop();
					}
					else if (str.top() == '[')
						if (sentence[i] == ']')
							str.pop();
				}
				else
					emptybalance = false;
			}
		}
		if (!str.empty() || !emptybalance)
			balance = false;
		else if (str.empty() && emptybalance)
			balance = true;

		if (!balance)
			cout << "no";
		else
			cout << "yes";
		balance = true; // 불값 초기화
		emptybalance = true;
		cout << '\n';
	}
}

dbgmlwns 2년 전 1

이렇게 입력하면 종료됩니다

jh06038 2년 전 0

앗... 감사합니다.ㅠㅠ

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

문제

문제

출처

ICPC

c++ 괄호검사 반례를 못찾겠습니다.

jh06038 2년 전 0

dbgmlwns 2년 전 1

jh06038 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말