pypy3 解法, 执行用时: 79ms, 内存消耗: 21972K, 提交时间: 2023-06-01 19:50:09

n = int(input())
s = input()
stk = 0
ok = True
for c in s:
    if c == '(':
        stk += 1
    else:
        if not stk:
            ok = False
            break
        else:
            stk -= 1
if stk: ok = False;
print('YES' if ok else 'NO')
            

C(clang 3.9) 解法, 执行用时: 11ms, 内存消耗: 476K, 提交时间: 2019-12-23 10:16:30

#include<stdio.h>
int main()
{
	int a,i,sum=0,w=1;
	char b;
	scanf("%d",&a);
	for(i=1;i<=a;i++)
	{
		scanf(" %c",&b);
		if(b=='(')
			sum++;
		else
			sum--;
		if(sum<0)
			w=0;
	}
	if(sum==0&&w==1)
		printf("YES");
	else
		printf("NO");
	return 0;
}
	

C++(clang++ 11.0.1) 解法, 执行用时: 381ms, 内存消耗: 676K, 提交时间: 2022-09-21 21:26:40

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

int len;
string s;

int main()
{
    cin>>len>>s;
	while(s.find("()")!=-1)
	{
		s.erase(s.find("()"),2);
	}
	if(s.size()==0) cout<<"YES";
	else cout<<"NO";
}

Python3 解法, 执行用时: 51ms, 内存消耗: 4792K, 提交时间: 2023-03-12 11:04:31

n=int(input())
s=input()
while "()" in s:
    s=s.replace("()","")
if len(s)==0:
    print("YES")
else:
    print("NO")