//https://www.acmicpc.net/problem/3986 #include <iostream> |
#include <string> |
#include <stack> |
using namespace std; |
int main() |
{ |
int n; |
int cnt=0; |
cin >> n; |
for(int i=0; i<n; i++) |
{ |
string s; |
cin >> s; |
int l=s.size(); |
stack<char> st; |
for(int j=0; j<l; j++) |
{ |
if(!st.empty() && st.top()==s[j]) st.pop(); |
else st.push(s[j]); |
} |
if(st.empty()) cnt++; |
} |
cout <<cnt; |
} |
'알고리즘 문제 풀이 > 1DP_과제(~180615)' 카테고리의 다른 글
171222_14646_욱제는 결정장애야!! (0) | 2017.12.22 |
---|---|
171221_2010_플러그 (0) | 2017.12.21 |
171219_5585_거스름돈 (0) | 2017.12.19 |
171218_2857_FBI (0) | 2017.12.18 |
171217_3046_R2 (0) | 2017.12.17 |