[백준] 실버4. 균형잡힌 세상(4949번)

 

#include <stdio.h>

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

int main() 
{
    std::ios::sync_with_stdio(0);
    std::cin.tie(0);

    while (true) 
    {
        std::string str_buf;
        getline(std::cin, str_buf);
        
        if (str_buf == ".") break;
        
        std::stack<char> s;
        bool isValid = true;

        for (int i = 0; str_buf[i] != '\0'; ++i)
        {
            char c = str_buf[i];
            if (c == '(' || c == '[') s.push(c);
            else if (c == ')') {
                if (s.empty() || s.top() != '(') {
                    isValid = false;
                    break;
                }
                s.pop();
            }
            else if (c == ']') {
                if (s.empty() || s.top() != '[') {
                    isValid = false;
                    break;
                }
                s.pop();
            }
        }
        
        if (!s.empty()) isValid = false;
        
        if (isValid) std::cout << "yes\n";
        
        else std::cout << "no\n";
    }
}

 

// 유사 문제
// 백준 10799번: 쇠막대기
// 백준 2504번: 괄호의 값

 

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

4949번: 균형잡힌 세상