티스토리 뷰

알고리즘/자료구조

BOJ)9012 괄호

광그로 2017. 6. 19. 11:47

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 = falsebreak; }
                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
링크
«   2024/11   »
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
글 보관함