백준 4949 // 공백포함 한줄입력은 getline(cin,str), 괄호체크 algoritm

4949번: 균형잡힌 세상 (acmicpc.net)

4949번: 균형잡힌 세상

마지막끝은 문자열이 "."이면 진짜끝이다.

"    ."은 끝이아님.

#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
int t;
char c;
stack<char> s;
string str;

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(NULL); cout.tie(NULL);

    while (true)
    {
        getline(cin, str);
        if (str == ".")break;
        //cout << str << "\n";
        while(!s.empty()) s.pop();   //스택초기화
        for (char c : str)
        {
            if (c == '(' || c == ')' || c == '[' || c == ']')
            {
                if (!s.empty() && s.top() == '(' && c == ')')
                {
                    s.pop(); continue;
                }
                if (!s.empty() && s.top() == '[' && c == ']')
                {
                    s.pop(); continue;
                }
                /*if (!s.empty() && s.top() == ')' && c == '(') {
                    s.pop(); continue;
                }*/
                s.push(c);
            }
            
        }      
        if (s.size()) cout << "no\n";
        else cout << "yes\n";
    }
    return 0;
}

 * 괄호체크 algoritm 수정

왼쪽괄호 -> push

else(우괄호) -> 빈칸임 -> 오답

                     ->빈칸아님 -> pop(폭발)