Submission #1992606

---

Source Code Expand

N = int(input())
s=list(input())
n=0
l=0
r=0
L=[]
while n < N:
    if s[n] == '(':
        l+=1
        if r != 0:
            L.append(-1*r)
        r=0
        n +=1
    else:
        r += 1
        if l != 0:
            L.append(l)
        l=0
        n += 1
if r!=0:
    L.append(-1*r)
elif l != 0:
    L.append(l)
i=0
p=0
while i<len(L):
    if L[i] < 0:
        ins=0
        while ins < abs(L[i]):
            s.insert(p,'(')
            ins+=1
        p += 2*abs(L[i])
        i += 1
    elif (i+1)<len(L):
        if abs(L[i+1])>abs(L[i]):
            ins=0
            while ins < (abs(L[i+1])-abs(L[i])):
                s.insert(p,'(')
                ins += 1
            p += 2*abs(L[i+1])
            i += 2
        elif abs(L[i])>abs(L[i+1]):
            p += abs(L[i])
            ins=0
            while ins < (abs(L[i])-abs(L[i+1])):
                s.insert(p,')')
                ins+=1
            p += abs(L[i])
            i += 2
        else:
            p += abs(L[i])
            i += 2
    else:
        ins=0
        while ins < L[i]:
            s.insert(-1,')')
            ins+=1
        i+=1
print(''.join(s))

Submission Info

Judge Result