题解

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

bool match(char left, char right) {
    return (left == '(' && right == ')');
}

string check(string s) {
    stack<char> p;

    for (char c : s) {
        if (c == '(') {
            p.push(c);
        } else if (c == ')') {
            if (p.empty() || !match(p.top(), c)) {
                return "NO";
            }
            p.pop();
        }
    }

    if (p.empty()) {
        return "YES";
    } else {
        return "NO";
    }
}

int main() {
    string s;
    cin >> s;
	cout << check(s);
    return 0;
}