백준 3986번 좋은단어 (C++)

문제

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

3986번: 좋은 단어

 

해설

인접한 수끼리의 연결이므로 스택 / 큐 등을 떠올릴 수 있음

=> 겹치지 않도록 하기 위해 같은 수가 만나면 없어진다고 생각하고 하나씩 넣어주도록 설정

코드

ht#include <bits/stdc++.h>
using namespace std;
 
int N,ret;
string str;
 
 
 
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    
    cin >> N;
    for(int i=0; i<N; i++){
        cin >> str;
        stack<char> stk;
        for(char a : str){
            if(stk.size() && stk.top() == a){
                stk.pop();
            }
            else stk.push(a);
        }
        if(stk.size() == 0) ret++;
    }
    cout << ret;
}