[PS] 올바른 괄호

문제

프로그래머스

가장 기초가 되는 괄호 문제

 

풀이

괄호의 ' ( '만 push하고 ' ) ' 의 개수만큼 pop해서

배열이 비어있다면 올바른 괄호이므로 ture,

배열이 비어있지 않다면 올바르지 않은 괄호이므로 false이다.

 

CODE

#include<string>
#include <iostream>
#include <queue>

using namespace std;

bool solution(string s)
{
    bool answer = true;
    queue<char> Q;
    
    for (int i = 0; i < s.length(); i++){
        if (Q.empty() && s[i] == ')'){
            return false;
        }
        else if (s[i] == '('){
            Q.push(s[i]);
        } else {
            Q.pop();
        }
    }
    
    if (Q.empty()){
        return true;
    } else
        return false;
}

 

회고

사실 queue나 stack이 없어도 되는 단순하게 개수가 일치하는지만 보는 문제였지만,

프로그래머스 상에서 스택과 큐로 분류되어 있어서 일단 큐를 사용했다.