9012 번 : 괄호

문제는 다음과 같습니다.

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

9012번: 괄호

 

풀이 코드는 다음과 같습니다.

 

#include <iostream>
#include <vector>
#include <stack>

using namespace std;
int main()
{
	int n;
	cin>>n;
	for(int i{0};i<n;i++)
	{
		string s;
		cin>>s;
		stack<int>st;
		bool check{true};
		for(int j{0};j<s.size();j++)
		{
			if (s[j]=='(')
			{
				st.push(1);
			}
			else if(s[j]==')')
			{
				if(st.size()==0)
				{
					check=false;
					break;
				}
				else
				{
					st.pop();
				}
			}
		}
		if(st.size()!=0)
			check=false;
		if(check)
			cout<<"YES\n";
		else
			cout<<"NO\n";
	}
	return 0;
}

스택을 이용해서 푸는 가장 간단한 방식의 문제입니다.

( 를 입력받으면 스택에 push 해주고 )를 입력받으면 pop 해줍니다. 이때 스택이 비어있다면 바로 NO를 출력하도록 합니다.

또한 모든 입력을 마친 후에 스택에 하나라도 남아있다면 모든 괄호가 만들어진 것이 아니기 때문에 NO를 출력합니다.

입력을 마친 후 스택이 비어있다면 모든 괄호가 만들어졌다는 뜻이므로 YES를 출력합니다.