백준 3986 좋은 단어

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

3986번: 좋은 단어

단어 위로 아치형 곡선을 그렸을 때, 선이 교차하지 않는 '좋은 단어'를 판별하는 문제다.

스택관련 문제에서 자주보이는 괄호문제와 같은 문제다.

 

#include <iostream>
#define fio cin.tie(0)->sync_with_stdio(0)
using namespace std;

#include <stack>
bool is_good(const string& S){
    stack<char> stack_;
    //스택에 넣자// 1. 비어있으면 넣고 2. 뭔가 있으면 함 보자
    for(int i=0; i <S.size(); i++){
        char now = S[i];
        if(stack_.empty()){//1.비어있다 넣자
            stack_.push(now);
        }else{//2. 뭔가 있다, 비교해보자
            char top_ = stack_.top();
            if(top_ == now){//넣을애랑 맨 위에 있는 애랑 같네 >> 빼자
                stack_.pop();
            }else{//다르네 넣자
                stack_.push(now);
            }
        }
    }
    if(stack_.size() == 0) return true;
    return false;
}
int main(){
    fio;
    int N; cin >> N;
    int cnt = 0;
    while(N--){
        string tmp; cin >> tmp;
        if(is_good(tmp))
            cnt++;
    }
    cout << cnt;
    return 0;
}