题解

#include <iostream>
#include <stack>
#include <string>
using namespace std;

bool isMatching(string expression) {
    stack<char> brackets;
    for (char c : expression) {
        if (c == '(') {
            brackets.push(c);
        } else if (c == ')') {
            if (brackets.empty() || brackets.top() != '(') {
                return false;
            }
            brackets.pop();
        }
    }
    return brackets.empty();
}

int main() {
    string expression;
    cin >> expression;
    
    if (isMatching(expression)) {
        cout << "YES" << endl;
    } else {
        cout << "NO" << endl;
    }
    
    return 0;
}