백준 4949번 균형잡힌 세상 ( C++ )

문제

https://www.acmicpc.net/problem/4949

4949번: 균형잡힌 세상

 

해설

9012번과 거의 비슷한 문제

"짝을 이루는 두 괄호가 있을 때, 그 사이에 있는 문자열도 균형이 잡혀야 한다." 이 조건만 조심하면 되는 문제

스택 top참조시 사이즈 체크 먼저 할것

코드

#include <bits/stdc++.h>
using namespace std;
string line;
 
bool check(string line)
{
  stack<char> stk;
 
  for (char c : line)
  {
    if (c == '(' || c == '[')
      stk.push(c);
    else if (c == ')')
    {
      if (!stk.empty() && stk.top() == '(')
        stk.pop();
      else
        return false;
    }
    else if (c == ']')
    {
      if (!stk.empty() && stk.top() == '[')
        stk.pop();
      else
        return false;
    }
  }
  return stk.empty();
}
 
int main()
{
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
 
  while (true)
  {
    getline(cin, line);
    if (line == ".")
    {
      return 0;
    }
 
    if (check(line))
      cout << "yes\n";
    else
      cout << "no\n";
  }
}