[C++] 프로그래머스 올바른괄호

#include <string>
#include <stack>

using namespace std;

bool solution(string s)
{
    stack<char> left;
    
    for(int i = 0; i < s.size(); i++)
    {
        if(s[i] == '(')
        {
            left.push(s[i]);
        }
        else
        {
            if(left.empty())
            {
                return false;
            }
            else
            {
                left.pop();
            }
        }
        
    }
    
    if(!left.empty())
    {
        return false;
    }

    return true;
}

 

풀이

1. ( 가 나오면 스택에 저장해준다. 큐여도 상관은 없을듯하다.

2. ) 가 나오면 스택에서 ( 를 하나 없애준다. 다만 스택이 비었는데 ) 가 나오면 괄호가 올바르지 않으므로 바로 불가능 판정이다.

 

느낀점

lv2가 맞나 싶다.

 

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

프로그래머스