[Programmers/C++] 올바른 괄호

출처

https://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> t;
    
    for(int i = 0; i < s.size(); i++){
        if(s[i] == '('){
            t.push(s[i]);
        }
        
        else if(s[i] == ')'){
            if(t.empty()){
                return false;
            }
            
            if(t.top() == '('){
                t.pop();
            }
            else{
                return false;
            }
        }
        else {
            return false;
        }
        
    }
    if(!t.empty()){
        return false;
    }
    return answer;
}