백준 9012번 괄호 ( C++ )

문제

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

9012번: 괄호

 

해설

전형적인 스택 문제

함수로 만들어서 구현하면 check함수를 없애며 조금 더 단조롭게 코드를 짤 수 있음

코드

#include <bits/stdc++.h>
using namespace std;
int t;
string line;
bool check;
 
int main()
{
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
 
  cin >> t;
  for (int i = 0; i < t; i++)
  {
    cin >> line;
    check = true;
    stack<char> stk;
    for (char c : line)
    {
      if (c == '(')
        stk.push(c);
      else if (stk.empty())
      {
        cout << "NO\n";
        check = false;
        break;
      }
      else
        stk.pop();
    }
    if (check && stk.empty())
      cout << "YES\n";
    else if (check)
      cout << "NO\n";
  }
}