[BOJ-3986] C++ 좋은 단어 / 실버4

3986번: 좋은 단어

 

솔루션

해당 문제는 ABBA -> AA -> 빈 이런식으로 짝이 맞는 단어가 없어지면 좋은 단어라고 판별하는 문제이다. 빈 스택을 만들어서 해당 두 단어를 비교한후 없애주는 방식으로 코드를 작성했다.

#include<iostream>
#include<vector>

using namespace std;
int n;

void pop_code(vector<char>& c)
{
    if (c.size() > 1)
    {
        if (c[c.size() - 1] == c[c.size() - 2])
        {
            c.pop_back();
            c.pop_back();
        }
    }
}

int main(void)
{
    int cnt = 0;
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        string str;
        cin >> str;
        vector<char> temp;
        for (int j = 0; j < str.size(); j++)
        {

            temp.push_back(str[j]);
            pop_code(temp);
        }

        if (temp.size() == 0)
        {
            cnt++;
        }
    }

    cout << cnt;

    return 0;
}