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

30 Nov 2020

문제는 여기
코드 바로가기 클릭

내가 배운 것

익숙함

예전에는 올바른 괄호 문제를 습관적으로 풀었는데, 오랜만에 푸니 자연스럽게 코드가 이해되면서 풀 수 있었다.
모든 문제가 올바른 괄호처럼 머릿 속에 바로바로 설계가 그려지면 좋을텐데…

코드

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

using namespace std;

bool solution(string s)
{
    bool answer = true;
    stack<int> st;

    for(int i=0;i<s.length();i++)
    {
        if(s[i]=='(') {
            st.push(1);
        }
        else {
            if(st.empty()) {
                return false;
            }
            else st.pop();
        }
    }

    if(st.empty()) return true;
    else return false;
}