(백준 9012 c++) 괄호

문제

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

9012번: 괄호

정답코드

#include <stack>
#include <vector>
#include <iostream>
#include <string>

using namespace std;

int main()
{
    int m;
    cin >> m;
    for (int c = 0; c < m; c++)
    {
        string n;
        cin >> n;
        stack<char> arr1;
        for (int a = 0; a < n.length(); a++)
        {
            if (n[a] == '(')
            {
                arr1.push(n[a]);
            }
            else
            {
                if (arr1.empty())
                {
                    arr1.push(n[a]);
                }
                else if (arr1.top() == '(')
                {
                    arr1.pop();
                }
            }
        }
        if (!arr1.empty())
        {
            cout << "NO"
                 << "\n";
        }
        else
        {
            cout << "YES"
                 << "\n";
        }
    }
}

해설

기본적인 스택문제, 큐로 풀어도 상관없음

근데 나는 이거 풀때 좀 헷갈렷던게 만약에 ))(( 이렇게 들어오는것도 처리하게 되면 어떻게 하지? 라는 생각을 하게됨.

이거는 내가 볼때 ((()))(()) 이런 vps 처리를 하는 전제조건이 있기 때문에 ))) 이렇게 들어오는 입력값을 배제 하고 푼는 것 같음

그리고 처음에 나는 그래서 )) 와 (( 이런거를 다 고려한 코드를 짯는데 segmentation fault가 남, 왜그런지 아직 잘 모르겠음