[9012] 백준 알고리즘 : 괄호(C++)

https://www.acmicpc.net/problem/9012

 

일단 문자열의 첫 문자를 스택에 넣어둔 다음에,
스택 맨 위와 다음 문자열이 '( )'가 되면, pop()하고
스택이 비어있거나 VPS가 되지 않는다면 push()하도록 구현하였다.

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

int main()
{
	int t = 0;
	cin >> t;
	cin.ignore();

	for (int i = 0; i < t; i++)
	{
		stack<char> ps;
		string s;
		getline(cin, s);
		ps.push(s[0]);
		
		for (int j = 1; j < s.length(); j++)
		{
			if (!ps.empty() && ps.top() == '('&& s[j] == ')')
				ps.pop();
			else
				ps.push(s[j]);
		}
		if (ps.empty() == true)
			cout << "YES" << endl;
		else
			cout << "NO" << endl;
	}

	return 0;
}

 성공 ^◇^

 

9012번: 괄호