[백준(BOJ)] 9012번: 괄호 (스택(stack), C++)

📄 문제풀이 과정

---

'(' 인 경우: 스택에 넣는다. (push)

')' 인 경우: 스택에서 하나의 '('를 꺼낸다. 만약 비어있는 경우, 괄호가 맞지 않기 때문에 false를 반환한다. 비어있지 않는 경우, 하나의 VPS가 만들어진 것이다.

한 스트링에 대해 각 문자마다 '('와 ')' 케이스에 대해 push 또는 pop을 반복한 후, 만약 스택이 비어있으면 모든 경우에 대해 VPS를 만족한 것이므로 YES를 출력하고, 스택이 비어있지 않은 경우에는 VPS를 만족하지 않은 것이므로 NO를 출력한다.

stack의 empty()로 true 또는 false 반환하여 VPS 여부를 결정한다.

 

 

💻 코드

---

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

bool VPS(string str){
    stack<char> s;
    for(char c: str){
        switch(c){
            case '(':
            s.push(c);
            break;
            case ')':
            {
                if(!s.empty()) s.pop();
                else return false; 
            }
            break;
        }
    }
    return s.empty(); 
}

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

    for(int i=0; i<T; i++){
        string str; 
        cin >> str;
        cout << (VPS(str) ? "YES\n" : "NO\n");
    }
}

 

 

🖨 제출결과

---