[백준 BOJ 9012] 괄호

백준 링크

https://www.acmicpc.net/problem/9012

9012번: 괄호

풀이

• 기본적인 스택문제이다
• 스택이 비어있지 않고, top이 'C'이며 현재 문자가 ')'이면 pop
• 그외에는 push
• 마지막에 스택이 비어있다면 YES, 남아있으면 NO

코드

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n;
    char a[55];
    scanf("%d",&n);
    for(int t=0;t<n;t++){
        stack<char> s;
        scanf("%s",a);
        int l=strlen(a);
        for(int i=0;i<l;i++){
            if(!s.empty()&&s.top()=='('&&a[i]==')'){
                s.pop();
            }
            else s.push(a[i]);
        }
        if(s.empty()) printf("YES\n");
        else printf("NO\n");
    }
}

개선점

• 굳이 스택을 쓰지않고 각 괄호의 개수만 세어주어도 된다