티스토리 뷰
https://www.acmicpc.net/problem/9012
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 26 27 28 29 30 31 32 33 34 35 | #include <iostream> #include <stack> #include <cstring> using namespace std; stack <char> s_left; int main() { int t; cin >> t; char s[51]; while (t--) { bool b = false; cin >> s; for (int i = 0; i < strlen(s); i++) { if (s[i] == '(') { s_left.push(s[i]); } else { if (s_left.empty()) { b = false; break; } else { s_left.pop(); b = true; } } } if (!s_left.empty()) b = false; cout << ( b ? "YES" : "NO") << "\n"; while (!s_left.empty()) s_left.pop(); } return 0; } | cs |
'알고리즘 > 자료구조' 카테고리의 다른 글
BOJ)10820 문자열 분석 (0) | 2017.06.20 |
---|---|
BOJ)1158 조세퍼스 문제 (0) | 2017.06.20 |
BOJ)10866 덱(deque) (0) | 2017.06.20 |
BOJ)1406 에디터 (0) | 2017.06.19 |
BOJ)10799 쇠막대기 (0) | 2017.06.19 |
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- C++
- 백준온라인
- DP
- WPF
- Cell Animation
- FEED
- 타일링
- Grid
- 생활코딩
- Custom Cell
- 데이터 바인딩
- 백준
- CollectionView
- 객체
- Fakebook
- dfs
- BOJ
- Add TapGesture
- CustomCollectionViewCell
- 코딩야학
- BFS
- 스택
- MVVM
- command
- 그래프
- 문자열
- UIView Animation
- listview
- XAML
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 26 | 27 | 28 | 29 | 30 |
글 보관함