백준 9012 괄호 (문자열)- C++

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

 

딱히 특별한것 없는 문자열 알고리즘이다. 괄호 개수를 세면서 (일땐 1을 더하고, )일땐 1을 빼면서, 마지막에 총 개수가 0이면 yes 아닐시 no를 출력하면 된다.

맨처음엔 큐로 구현을 하려고 했으나 굳이 그럴 필요 없이 숫자같은 변수를 활용해서 풀면 간단하게 풀 수 있다.

#include <iostream>
#include <string>
using namespace std;
 
int main(void){
    queue<int> q;
    int casenum;
    cin>>casenum;
    for(int i=0; i<casenum; i++){
        string s;
        cin>>s;
        int res=0;
        int did=0;
        for(int j=0; j<s.size(); j++){
            if(res<0) {
                cout << "NO\n";
                did=1;
                break;
            }
            else{
                if(s[j]=='('){
                    res++;
                } else{
                    res--;
                }
            }
        }
        if(did==0&&res==0){
            cout<<"YES\n";
        } else if(did==0&&res!=0){
            cout<<"NO\n";
        }
    }
}