[백준][C++]9012번. 괄호

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

 

Stack을 사용해서 문자열을 순회하면서 짝이 맞으면 push pop을 통해 짝을 맞춰주고 아니라면 false를 return 해주는 함수를 통해 규칙을 검사해 주었다.

 

정답코드

#include <iostream>
#include <stack>

using namespace std;

// VPS 판별 함수
bool isVPS(string ps)
{
    stack<char> s;

    for (int i = 0; i < ps.size(); i++)
    {
        if (ps[i] == '(') {
            s.push('(');   // 여는 괄호일 때 스택에 추가
        }
        else {
            // 닫는 괄호일 때
            if (s.empty()) {
                return false;  // 닫는 괄호가 나왔는데 스택이 비어 있으면 잘못된 괄호열
            }
            else {
                s.pop();  // 괄호 짝을 맞추는 경우
            }
        }
    }

    // 모든 괄호를 처리한 후 스택이 비어 있어야 올바른 VPS
    return s.empty();
}

int main()
{
    int n;
    cin >> n;

    for (int i = 0; i < n; i++)
    {
        string ps;
        cin >> ps;
        if (isVPS(ps)) {
            cout << "YES" << endl;
        }
        else {
            cout << "NO" << endl;
        }
    }

    return 0;
}