[C++] 프로그래머스 문제풀이 LEVEL 2 올바른 괄호

 

https://school.programmers.co.kr/learn/courses/30/lessons/12909

프로그래머스

 

#include <bits/stdc++.h>


bool solution(std::string s)
{
    std::vector<char> save;
    for (auto ch : s)
    {
        if (ch == '(')
            save.emplace_back(ch);
        else
        {
            if (save.size() == 0)
                return false;
            if (save[save.size() - 1] == '(')
                save.pop_back();
            else
                return false;
        }
    }
    if (save.size() != 0)
        return false;
    return true;
}