[백준] 9012번 괄호 (Python,C++)

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

9012번: 괄호

 

릿코드 문제와 똑같구만...

---

SOLUTION CODE

# PYTHON

for _ in range(int(input())):
    stk = []
    isVPS = True
    for ch in input():
        if ch == '(':
            stk.append(ch)
        else:
            if stk: # 스택 비어있지않을때
                stk.pop()
            else: # 스택 비어있으면 False
                isVps = False
                break
    
    if stk:
        isVPS = False
        
    print('YES' if isVPS else 'NO')

 

# C++

#include <iostream>
#include <stack>
using namespace std;

string isVPS(string s){
    stack<char> stk;
    for(int i=0; i< s.size();i++){
        if(s[i] == '('){
            stk.push('(');
        }
        else {
            if(s.empty()) return "NO";
            stk.pop();
        }
    }
    string ans = (s.empty())? "YES" : "NO";
    return ans;
}

int main(void){
    ios::sync_with_stdio(0);
	cin.tie(0);

    int input;
    string input_s;
    cin >> input;
    for(int i=0;i<input;i++){
        cin>>input_s;
        cout<< isVPS(input_s)<<'\n';
    }
}