lv2) 올바른괄호 []

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

프로그래머스

 

내풀이(힌트 참고)

#1 

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

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

    stack<char> st;
    //  (가 없으면 넣고
    // 있으면 현재거랑 비교해서 다르면 pop그대로 가고 그렇지 않으면 push하고
    st.push(s[0]);

    for(int idx = 1; idx < s.size();++idx){
        if(st.empty()){
            st.push(s[idx]);
        }
        else{
            char t = st.top();
            if(s[idx] ==')'){
                if(t == '('){
                    st.pop();
                }
                else{
                    st.push(s[idx]);
                }
            }
            else{
                st.push(s[idx]);
            }
        }
    }
    return answer = st.size() == 0 ? true: false;
}

#2

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

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

    int cnt = 0;
    for(int idx = 0; idx < s.size() ;++idx){
        if(s[idx] == '('){
            cnt++;
        }
        else{
            cnt--;
        }
        if(cnt < 0) return false;
    }
    return answer = cnt == 0 ? true : false;
}

 

 

타인풀이

https://asdsa112.tistory.com/17

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

 

https://school.programmers.co.kr/questions/38242