BOJ 3986번 : 좋은 단어

괄호 문제를 풀었다면 바로 스택을 사용하는 문제라는걸 알 수 있다.

어떤 것을 감싸고 있는 집합을 찾아야 하는 경우 스택이 가장 유용하다.

이 문제도 A쌍이 (), B 쌍이 [] 라고 생각하면 편하다.

 

<전체코드>

#include<iostream>
#include<string>
#include<algorithm>
#include<cstring>
#include<queue>
#include<stack>
#include<vector>
#include<cmath>
 
using namespace std;
 
int main(){
 
    int T;
    int ans = 0;
 
    cin>>T;
    for(int t = 0; t<T; t++){
        stack<char> s;
        string tem;
        cin>>tem;
        s.push(tem[0]);
        for(int i = 1; i<tem.size(); i++){
            
            if(!s.empty()){
                if(tem[i] == 'A' && s.top() == 'A')
                    s.pop();                
                else if(tem[i] == 'B' && s.top() == 'B')
                    s.pop();
                else
                    s.push(tem[i]);
            }
            
            else
                s.push(tem[i]);
            
        }
        if(s.empty())
            ans++;
    }
    cout<<ans<<endl;
}