[C++] BOJ (백준) 9012 : 괄호

문제

9012번: 괄호 (acmicpc.net)

9012번: 괄호

코드

#include <iostream>
#include <stack>

using namespace std;

bool isBalanced(const string &s) {
  stack<char> st;
  for (char c: s) {
    if (c == '(') st.emplace('(');
    else if (c == ')') {
      if (st.empty()) return false;
      st.pop();
    }
  }
  return st.empty();
}

int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(nullptr);

  int t;
  cin >> t;
  while (t--) {
    string s;
    cin >> s;
    cout << ((isBalanced(s)) ? "YES" : "NO") << '\n';
  }
  return 0;
}

 

설명

[C++] BOJ (백준) 4949 : 균형잡힌 세상 (tistory.com) 과 사실상 같은 문제이다.
여는 괄호를 만나면 스택에 넣고, 닫는 괄호를 만나면 여는 괄호가 스택에 있는지 확인한다.