C++ 백준 BOJ 9012 괄호

 

입력받은 문자열이 바르게 구성된 괄호 문자열(VPS)인지 판단하는 문제입니다.

 

 

 

9012번: 괄호

 

#include<iostream>
#include<stack>

using namespace std;

void checkVPS(string p){
    stack<char> checkP;
    for(int i = 0; i < p.size(); i++){
        if(p[i]=='('){
            checkP.push('(');
        }
        else{
            if(checkP.empty()){
                checkP.push(')');
            }
            else if(checkP.top() == '('){
                checkP.pop();
            }
        }
    }
    if(checkP.empty()){
        cout << "YES" << endl;
    }
    else{
        cout << "NO" << endl;
    }
}

int main(){
    string par;
    int N;
    cin >> N;
    for(int i = 0; i < N; i++){
        cin >> par;
        checkVPS(par);
    }
    return 0;
}

 

 

 

풀이와 스택 개념에 관한 내용은 아래 링크에 있습니다.

 

[기초] 자료구조 / 스택(stack)