올바른 괄호 - C++, Stack

 

 

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

프로그래머스

 

 

코드 & 풀이

 

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

using namespace std;

bool solution(string s)
{
    bool answer = true;
    stack<char> c_stack;
    
    for (char c : s) {
        if (c == '(') {
            c_stack.push(c);
        }else {
            if (!c_stack.empty()) {
                c_stack.pop();    
            }else {
                return false;
            }
        }
    }

    return c_stack.empty();
}

 

 

 

스택에는 오로지 '('만 넣는다고 생각했다.

 

어차피 ')'는 pop() 해야지, 들어가면 결과는 false 가 되기 때문이다.

 

 

 

다음에 또 봐요