프로그래머스 - 올바른 괄호 <Level 2>

문제 설명

괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어

• "()()" 또는 "(())()" 는 올바른 괄호입니다.
• ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.

'(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요.

제한사항

• 문자열 s의 길이 : 100,000 이하의 자연수
• 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다.

---

입출력 예sanswer

"()()"	true
"(())()"	true
")()("	false
"(()("	false

입출력 예 설명

입출력 예 #1,2,3,4
문제의 예시와 같습니다.

풀이

사용 언어 : C++

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

using namespace std;

string str;
stack<char> strStk;
bool answer;

void CheckNext()
{
   // while(!str.empty()) //string이 비어있지 않음을 전제로 하고 재귀를 돌린다
    {
        for(int i = 0; i <= str.size(); i++)
        {
            switch(str[i])
            {
                case '(': //여는 괄호일 때
                    //if(strStk.empty()) //빈 스택에 해당 괄호를 넣고 //이 부분을 넣었다가 비어있지 않을 때에도 들어갈 수 있어야 한다는 것을 알고 뺌
                    {
                        strStk.push(str[i]);
                        //str.erase(i, 1); //string에서는 삭제한다 //string 자체를 비게 할 것이 아니라 for문을 단 한 번만 돌게 하면서 stack을 조정
                    }
                        break;
                case ')':
                    if(!strStk.empty() && strStk.top() == '(')//스택이 비지 않았고 & 전 괄호가 (일 때 //여기서 헤맸다.. 검색으로 조금 알아보니, pop을 하는 조건이 완전히 달랐던 것
                    {
                        strStk.pop();
                        //strStk.pop();//() 순서대로 들어갔을테니 두 개 다 뽑아버리기
                       // str.erase(i, 1);//string에서는 삭제한다
                    }
                    else
                    {
                        strStk.push(str[i]);
                    }
                        break;
            }
        }
    }
}

bool solution(string s)
{
    str = s; //string 넣어주기

   CheckNext(); //string이 빌 때 까지 계속 돌리기
    
    answer = strStk.empty();//스택이 비었으면 모든 string을 제거했다는 의미이므로 그대로 return
   
    return answer;
}