[BOJ][실4][9012] 괄호

문제 링크

문제링크

첫 번째 풀이 : 자료구조

알고리즘

’(‘는 무조건 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);
    cin >> n;
    string s;
    for (int i = 0; i < n; i++) {
        cin >> s;
        bool fail = false;
        for (char& c : s) {
            if (c == '(') {
                st.push('(');
            }
            else {
                if (st.empty() || st.top() != '(') {
                    fail = true;
                    break;
                }
                else {
                    st.pop();
                }
            }
        }
        if (fail || !st.empty()) {
            cout << "NO\n";
        }
        else {
            cout << "YES\n";
        }
        while (!st.empty()) st.pop();
    }
    
    return 0;
}

Success Notice: 수고하셨습니다.