[BOJ][실4][4949] 균형잡힌 세상

문제 링크

문제링크

첫 번째 풀이 : 자료구조

알고리즘

’([‘는 무조건 push, ‘)]’는 ‘([‘를 만날 수 없으면 fail = true.

마지막에 st이 empty()까지 되어야 YES입니다.

TC간 st을 비워주는 것을 까먹지 않아야 합니다.

정답코드

#include <bits/stdc++.h>
using namespace std;

using ll = long long;
using pii = pair<int, int>;

const int MAX = 100'010;

int n, m, k;
stack<char> st;
int main()
{
    //freopen("input.txt", "r", stdin);
    ios_base::sync_with_stdio(0); cin.tie(0);
    string s;
    while (!cin.eof()) {
        getline(cin, s);
        if (s.compare(".") == 0) break;
        bool fail = false;
        for (int i = 0; i < s.size(); i++) {
            if (s[i] == '(') {
                st.push('(');
            }
            else if (s[i] == ')') {
                if (st.empty() || st.top() != '(') {
                    fail = true;
                }
                else st.pop();
            }
            else if (s[i] == '[') {
                st.push('[');
            }
            else if (s[i] == ']') {
                if (st.empty() || st.top() != '[') {
                    fail = true;
                }
                else st.pop();
            }
            else if (s[i] == '.') {
                if (fail || !st.empty()) cout << "no\n";
                else cout << "yes\n";
            }
        }
        while (!st.empty()) st.pop();
    }
    return 0;
}

Success Notice: 수고하셨습니다.