티스토리 뷰

백준(BOJ) 문제풀이

[백준 : 9012] 괄호 [C/C++]

박박고은 2021. 10. 19. 14:47
#include <iostream>
#include<stdio.h>
#include<string.h>
#include<stack>

using namespace std;

#define OPEN '('
#define CLOSE ')'

stack<char> stck;

int main()
{
    int n;
    scanf("%d",&n);

    int i,j;
    for(i = 0; i<n; i++){

        char mystr[100];
        scanf("%s",mystr);

        for(j = 0; j<strlen(mystr); j++){

            if(mystr[j]==OPEN){
                stck.push(mystr[j]);
            }
            else if(mystr[j]==CLOSE){
                if(!stck.empty()&&stck.top()==OPEN){
                    stck.pop();
                }
                else {
                    stck.push(mystr[j]);
                }
            }
        }

        if(stck.empty()) printf("YES\n");
        else printf("NO\n");

        while(!stck.empty()) stck.pop();

    }
}
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
more
«   2025/06   »
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
글 보관함