(C++) - 프로그래머스(연습문제) : 올바른 괄호

programmers.co.kr/learn/courses/30/lessons/12909

코딩테스트 연습 - 올바른 괄호

stack을 이용한 문제였습니다.

 

풀이방법

 올바른 괄호가 나오면 '('와 ')' 가 만나 터져 없어지는 생각을 했습니다.

 1. '('문자를 stack에 push합니다.

 2. stack에 원소가 있고 stack.top()이 '('인데 s[i]가 ')'라면 올바른 괄호이므로 stack을 pop()해줍니다.

 3. stack에 원소가 남아있다면 올바른 괄호가 아니므로 false를 반환해줍니다. 반대의 경우는 true를 반환합니다.

 

*예외 : 문자열 처음부터 ')'가 들어오는 경우에는 올바른 괄호가 될 수 없는 경우기에 false를 반환합니다.

 

Code

#include <bits/stdc++.h>
using namespace std;

bool solution(string s)
{
    bool answer = true;
    stack <char> st;
    if(s[0]==')') return false;
    for(int i = 0; i < s.size(); i++){
        if(s[i] == '(') st.push(s[i]);
        else if(!st.empty() && st.top()=='(' && s[i]==')') st.pop();

    }
    return st.empty();
}