[백준 9012] 괄호 문제

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

올바른 괄호 문자열 쌍들이 있는지 아닌지를 파악하기 위한 문제이다.

괄호 문자열은 '('와 ')'가 한쌍이며 올바른 쌍들이 있는지를 파악하기 위해서는 '('와 ')'의 개수가 같아야만 한다.

쌍을 쉽게 파악하기 위해서 스택을 이용한다.

'('가 들어오면 스택에 push를. ')'가 들어오면 스택에서 pop을 하기로 하면 어느정도 쉽게 파악이 가능하다.

Input의 길이만큼 반복문을 돌리며 한 글자 씩 파악을 하는데 조건은 다음과 같다.

'('이면 스택에 push. ')'이면 pop을 해야하나 pop전에 스택이 비어있다면 fail.

Input의 길이만큼 반복문을 다 검사를 했지만 스택에 여전히 자료가 존재한다면 fail.

그 외에 반복문을 다 검사하고 스택이 비어있다면 success.  

소스 코드는 다음과 같다.

#include <iostream>
#include <string>
#include <queue>
 
using namespace std;
 
bool check(string str) {
    int i = 0;
    queue<char> q;
 
    while (i < str.length()) {
        if (str[i] == '(')
            q.push('(');
        else {
            if (q.empty())
                return false;
            q.pop();
        }
        i++;
    }
    if (!q.empty())
        return false;
    return true;
}
 
int main() {
 
    int N;
    string str;
 
    cin >> N;
 
    while (N > 0) {
 
        cin >> str;
 
        if (check(str))
            cout << "YES" << endl;
        else
            cout << "NO" << endl;
        N--;
    }
 
    return 0;
}