글 읽기 - 어느 케이스에서 구분하지 못하나요?

thelastofus747 4년 전 0

3일 정도 고민해봤는데 잘 모르겠습니다.

어느 케이스에서 구분 못하는지 잘 모르겠네요.

#include <iostream>
#include <stack>
#include <string>

using namespace std;

void Stack_clear(stack<int>& _stk);

int main()
{
	int T;
	stack<int> stk1, stk2;
	string str;
	cin >> T;
	while (T--) {
		retake:
		int i = 0;
		str.clear();
		Stack_clear(stk1);
		Stack_clear(stk2);
		cin >> str;
		for (auto c : str) {
			if (c == '(') {
				stk1.push(i);
				i++;
			}
			if (c == ')') {
				if (i == 0) {
					cout << "NO" << "\n";
					if (T != 0) {
						T--;
						goto retake;
					}
					else goto end;
				}
				stk2.push(i);
				i--;
			}
		}
		if (stk1.size() != stk2.size()) {
			cout << "NO" << "\n";
		}
		else cout << "Yes" << "\n";
	}end:
	return 0;
}

void Stack_clear(stack<int>& _stk)
{
	while (_stk.empty() != true) {
		_stk.pop();
	}
}

lekonell 4년 전 2

Yes가 아닌 YES를 출력해야 합니다.

thelastofus747 4년 전 0

앗... 생각지도 못한 부분에서 틀렸네요 ㅠㅠ

감사합니다

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

문제

문제

출처

ICPC

어느 케이스에서 구분하지 못하나요?

thelastofus747 4년 전 0

lekonell 4년 전 2

thelastofus747 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말