[프로그래머스/c++] Lv2 올바른 괄호

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

프로그래머스

1. stack 하나 만듬

2. for문 돌리면서 s[i]가 '(' 일 때, ')' 일 때 나눠서 생각하기

3. 만약 s[i]가 '(' 라면 stack에 push

4. 만약 ')'라면 두가지 경우로 나눠서 생각하기

 4-1. stack이 비어있거나 stack.top()이 ')' 일 때는 answer값을 false로 하고 끝낸다.

 4-2. 위의 경우가 아니면 맨 위의 값을 삭제

5. 만약 stack이 비어있지 않으면 answer을 false로 하고 끝

#include<string>
#include <iostream>
#include <stack>
using namespace std;

bool solution(string s)
{
    bool answer = true;

    stack<char> stk;
    
    for(int i=0; i<s.size(); i++){
        if(s[i] == '('){
            stk.push(s[i]);
        }
        else if(s[i] == ')'){
            if(stk.empty() || stk.top() == ')'){
                answer = false;
                break;
            }
            stk.pop();
        }
    }
    if(!stk.empty())
        answer = false;
    
    return answer;
}

 

stack을 써야할지 queue를 사용해야할지 헷갈렸다..