[C++] BOJ 9012 괄호

문제 출처

백준 온라인 저지

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

9012번: 괄호

 

문제 

 

입 / 출력

 

풀이

스택을 사용해서 풀 수 있다.

'(' 일 경우 스택에 push 해주고, ')'일 경우 pop해준다.

이 때 ')'가 먼저 나올 경우나 마지막에 스택이 비어 있지 않을 경우 오류 처리 해준다.

 

 

코드

#include <iostream>
#include <stack>

using namespace std;

bool error = false;
int n, cnt = 0;
string input;

int main() {
  cin >> n;
  for (int i = 0; i < n; i++) {
    stack<char> VPS;
    cin >> input;
    error = false;
    for (int j = 0; j < input.size(); j++) {
      if (input[j] == '(')
        VPS.push(input[j]);
      else {
        if (!VPS.empty()) {
          VPS.pop();
        } else {
          error = true;
          break;
        }
      }
    }
    if (!VPS.empty() || error)
      cout << "NO\n";
    else
      cout << "YES\n";
  }
}