[백준 4949번] 균형잡힌 세상

문제 링크:https://www.acmicpc.net/problem/4949

4949번: 균형잡힌 세상

 

<문제 풀이>

문자열에서 괄호를 제외한 다른 문자들은 무시하고 괄호만 확인해서 괄호들이 짝이 맞는지만 확인하면 됩니다.

 

[괄호 쌍 체크]

문자를 하나씩 확인해서

1. 여는 괄호 일 때 괄호를 스택에 push

2. 닫는 괄호 일때 스택의 top이 가리키는 괄호와 같으면 pop, 다르면 짝이 안 맞으므로 False

 

순회를 마쳤을 때 스택이 비어있으면 True, 비어있지 않으면 False

 

 

<C++ 소스 코드>

#include <iostream>
#include <stack>
#include <string>
#include <vector>
using namespace std;
 
 
bool solve(string& s) {
    stack<char> st;
    for (auto& c : s) {
        if (c == '(' || c == '[') st.push(c);
        else if (c == ')') {
            if (st.empty()) return false;
            if (st.top() != '(') return false;
            st.pop();
        }
        else if (c == ']') {
            if (st.empty()) return false;
            if (st.top() != '[') return false;
            st.pop();
        }
    }
    if (st.empty()) return true;
    else return false;
}
 
int main(void) {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    while (true) {
        string s;
        getline(cin, s);
        if (s == ".") return 0;
        if (solve(s)) cout << "yes\n";
        else cout << "no\n";
    }
    return 0;
}