글 읽기 - 반례 찾아주세요

choee9712 5년 전 0

틀렸습니다 뜨네요

예제 다 잘 나오고 반례 이것저것 입력해봤는데 잘 나와요

반례가 있을까요 ?.?

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

int main() {
	int num;
	stack<char> parenthesis;
	string str;
	vector<string> v;

	cin >> num;

	for (int i{ 0 }; i < num; ++i) {
		cin >> str;
		if (str[0] == ')') v.push_back("NO");

		else {
			for (int j{ 0 }; j < str.size(); ++j) {
				parenthesis.push(str[j]);

				if (str[j] == ')' && parenthesis.size() >= 2) {
					parenthesis.pop();
					parenthesis.pop();
				}
			}

			if (parenthesis.empty())
				v.push_back("YES");

			else {
				v.push_back("NO");

				while (!parenthesis.empty()) {
					parenthesis.pop();
				}
			}
		}

		str.erase();
	}

	for (int i{ 0 }; i < v.size(); ++i) {
		cout << v[i] << endl;
	}

	return 0;
}

djm03178 5년 전 0

반례입니다.

1
()))

hello70825 5년 전 0

밑의 값이 YES로 나오고 있습니다.

1
())(()))

choee9712 5년 전 0

감사합니다

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

문제

문제

출처

ICPC

반례 찾아주세요

choee9712 5년 전 0

djm03178 5년 전 0

hello70825 5년 전 0

choee9712 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말