괄호 문제와 동일하다.
스택의 top에 있는것과 같으면 스택을 pop
아니면 push
다 끝나고 비어있으면 좋은단어
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 | #include <stdio.h> #include <stack> #include <string.h> using namespace std; int n, ans; char t[100002]; int main() { scanf("%d", &n); while (n--) { scanf(" %s", &t); stack<char> s; for (int i = 0; t[i] == 'A' || t[i] == 'B'; i++) { if (s.empty()) s.push(t[i]); else { if (s.top() == t[i]) s.pop(); else s.push(t[i]); } } if (s.empty()) ans++; } printf("%d\n", ans); return 0; } | cs |
'BOJ' 카테고리의 다른 글
| 3111 검열 (0) | 2018.02.17 |
|---|---|
| 2841 외계인의 기타 연주 (0) | 2018.02.17 |
| 14941 호기심 (0) | 2018.02.17 |
| 14942 개미 (0) | 2018.02.17 |
| 15270 친구 팰린드롬 (0) | 2018.02.17 |