[프로그래머스 고득점kit] 스택/큐_올바른 괄호(c++)

https://school.programmers.co.kr/learn/courses/30/parts/12081

프로그래머스

#include<string>
#include <iostream>
#include <deque>

using namespace std;

bool solution(string s)
{
    bool answer = true;
    deque<char> dq;
    
    for (int i = 0; i < s.size(); i++)
    {
        if (dq.size() == 0)
            dq.push_back(s[i]);
        else if (dq.front() != s[i] && dq.front() == '\(')
            dq.pop_front();
        else if (dq.front() == s[i])
            dq.push_back(s[i]);
    }
    if (dq.size())
        answer = false;
    return answer;
}

너무나도 유명한 괄호 문제 제목 보자마자 덱부터 선언했다