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

난이도

⭐⭐

📜문제

🔎접근

Stack을 괄호 저장소으로 생각을 하고 괄호 세트 () 가 완성되면 Stack에서 POP 시킨다.

🌞풀이

#include <string>
#include <iostream>
#include <stack>

using namespace std;

bool solution(string s)
{
    stack<char> ss;

    bool answer = true;
    for(int i =0; i< s.size(); i++)
    {
        if(!ss.empty() && ss.top() == '(' && s[i] == ')') ss.pop();
        else ss.push(s[i]);
    }
    if(!ss.empty()) answer = false;

    return answer;
}

❗주의

empty가 아닐 때 Stack의 top을 고려했어야 하는데 이 부분을 놓쳐서 에러가 났다.

맨 위로 이동하기

Programmers 카테고리 내 다른 글 보러가기