#include <iostream>
#include <string>
#include <stack>
using namespace std;
int main()
{
int n, res = 0; cin >> n;
while(n--)
{
string str; cin >> str;
stack<char> s;
for (int i = 0; i < str.size(); i++)
{
if(!s.empty() &&
s.top()==str[i])
{
s.pop();
continue;
}
s.push(str[i]);
}
if (s.empty())
res++;
}
cout << res;
}
'코딩테스트 > 백준' 카테고리의 다른 글
[실1] 15724 - 주지수 (0) | 2022.10.24 |
---|---|
[실4] 1120 - 문자열 (0) | 2022.10.24 |
[실2] 11725 - 트리의 부모 찾기 (0) | 2022.10.07 |
[실3] 15654 - N과 M (5) (0) | 2022.10.07 |
[골4] 1922 - 네트워크 연결 (0) | 2022.10.07 |