bdfgdfg

[레벨 2] 올바른 괄호 본문

코딩테스트/프로그래머스

[레벨 2] 올바른 괄호

marmelo12 2021. 9. 23. 15:18
반응형
#include <string>
#include <iostream>
#include <stack>
using namespace std;

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

'코딩테스트 > 프로그래머스' 카테고리의 다른 글

[레벨 2] 다음 큰 숫자  (0) 2021.09.27
[레벨 2] 땅따먹기  (0) 2021.09.24
[레벨 2] 숫자의 표현  (0) 2021.09.22
[레벨 2] 최댓값과 최솟값  (0) 2021.09.20
[레벨 2 ] 최솟값 만들기  (0) 2021.09.17
Comments